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ABSTRACT 

This book is a sequel to MATHEMATICAL CHALLENGES, 
which was published in 1965. In this sequel are 100 problems, 
together with their printed solutions. The problems range from those 
that are quite simple to those that will challenge even the most 
ardent problem aolver, and they include examples from algebra, 
geometry, number theory, probability, and trigonometry. They are 
directed to students at the junior and senior high school levels, and 
with few exceptions they are taken from the pages of the MATHEMATICS 
STUDENT JOURNAL (recently renamed the MATHEMATICS STUDENT) , a 
periodical publication of the National Council of Teachers of 
Mathematics. (JP) 
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Mathematical Challenges II— -plus Six is a sequel to Mathematical Challenges^ 
which was published in 1965. In this sequel are 100 problems, together with 
their printed solutions. The problems range from those that are quite simple 
to those that will challenge even the most ardent problem solver, and they 
include exmples from algebra, geometry, number theory, probability, and 
trigonometry. All of them are dedicated to the proposition that problem 
solving is one of the most fascinating and productive facets of mathematics. 

The problems are directed to students at the junior and senior high school 
levels, and with few exceptions they are taken from the pages of the Mathe- 
matks Student Journal (recently renamed the Mathemati Student), a 
periodical publication of the National Council of Teachers of Mathematics. 
Thus many of the problems and all the solutions were submitted by students. 
And except for minor editorial revisions, these are reproduced here as origi- 
nally printed so that this publication (like the Journal itself) may be one that 
is for the most part not only for students but also by students. 

The '*plus six" of the title refers to the fact that in addition to the problems 
and solutions, six articles originally published in the Journal are included here. 
Three of these were written by high school students, and they show con- 
vincingly that students are capable not only of solving problems but also of 
thinking and writing clearly about mathematics. 

Finally, this publication would not exist were it not for the problems and 
solutions submitted by students from all over the world to the Mathematics 
Student Journal, No individual acknowledgments are included here; however, 
we acknowledge a debt of gratitude to all those students who.se spirit of 
^venture and inquiry have helped to demonstrate the excitement of problem 
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solving. Acknowledgment is also made to Stephen Willoughby and Elroy 
Bolduc, who, like myself, served as editor of the Mathematics Student Journal 
for a part of the period (1965-1973) in which the problems were first printed, 
and especially to Mam)is Cliarosh, Joan Levine, Elroy Bolduc, and Stephen 
Conrad, who have been editors of the Problem Department of the Journal 
during this same period. 
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PROBLEMS 



The problems are numbered consecutively from 1 through 100, and they are 
grouped by content area. The first twelve are miscellaneous ones that fall 
in the general category of **puzzle problems''; the groupings after that are of 
problems from algebra, geometry, number theory, probability, and 
trigonometry. 

No real attempt has been made to determine an ordering of the pr6b!ems 
by degree of difficulty (for one thing, it would be virtually impossible to 
agree on which of two problems is the more difficult), but in general the 
earlier problems in any one content grouping are easier than the later ones. 

Complete solutions to the problems are presented beginning on page 28, 
and in many cases alternate solutions are discussed, thus emphasizing the fact 
that there are usually many different ways to solve a problem. 
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Puzzle problems hove fascinated people since the beginning of mathematics, 
and they continue to do so. One popular kind of puzzle problem is that which 
seems to involve a paradox — things seem right and wrong at the same time. 
These are often stated as riddles, but regardless of the form in which they are 
expressed, they are always fun and sometimes challenging. Problems I and 2 
are of the one-line riddle variety; problems 3 and 4 are somewhat more 
challenging, 

1. Two men divided an amount 50-50; yet one got 100 times as much as 
the other. How can this be? 

2. Two coins add up to fifty-five cents, and yet one of them is not a nickel. 
What aie the two coins? 

3. A father left 17 cows to his three sons, with instructions that the first 
son get one-half, the second son one-third, and the youngest son one- 
ninth of the cows. This, however, would have resulted in fractions 
of a cow, which would be of no use to anybody. How could they 
follow the father's instructions? 

A friend then offered to give them his one cow, making a total of 18. 
So it was possible to give the first son one-half (9) of the cows, the 
second son one-third (6), and the youngest son one-ninth (2). Since 
9 + 6 + 2 == 17> it was possible to return the loaned cow. 

This seems to be somewhat analogous to an enzyme that promotes 
a chemical reaction without itself being used up. Can you explain 
the "mystery" in the case of the cows? 

4. Once three traveling men stopped overnight at a hotel and decided to 
share one room. The room cost them $10 each. Later that night, 
the manager returned from a trip and said that the rate for the room 
should have been a total of $25; so he gave the bellboy $5 to return 
to the men. On his way to the room, the bellboy decided that three 
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men couldn't divide $5 evenly among themselves; so he kept $2 himself 
and returned $3 to the men. Now this made the cost of the room 
amount to $9 each. In addition, the bellboy had $2. But 9 + 9 + 9 
+ 2 = 29. What happened to the '^missing dollar"? 

A cryptarithmetic problem is a puzzle in which some or oil of the numerals 
in the problem have been replaced by letters {or some other symbols). The 
object is to determine the missing numerals by studying the structure of the 
problem. Some, such as problems 5 and 6, are relatively easy; others, such as 
problem 7, may require both patience and ingenuity. 

5. Find the digit represented by each letter in the following division 
problem where each letter represents a different digit. 

X T X T 
T D X) E D E I T X 
E S X 
SSI 
T D X 
EXT 
E S X 
S N X 
T D X 
T S I 

6. Find the digit represented by each letter in the following multiplication 
problem where each letter represents a different digit \n base five, 

T X X 
^ N T S N 
X D N N 
D X T T S 

X D N N 

N X T D N N N 

7. In the following division problem all the digits except an 8 are repre- 
sented by jc's. Reconstruct the division by determining a proper value 
for each x, 

X X ^ X X 
XXX ) X X X X X X X X 
XXX 

X X X X 
XXX 
X X X X 
- X-X-X X 

ERIC 
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The next three problems are also puzzle prohletns from the pages of the 
Mathematics Student Journal, They don't fall into any particular class of 
problems as the earlier ones do, but, like the others, they involve sonte mathe- 
matical think ini^ and are fun to solve, 

8. In a certain classroom there are 25 seats — all occupied — that are 
arranged in 5 rows with 5 seals in each row. Suppose that the teacher 
announces that every student is to change his scat in one of the follow- 
ing ways; by going to the seat in front of his present one, by going 
to the seat behind his present one, by going to the scat to the right 
of his present one, or by going to the seat to the left of his present one. 
Of course at the end of the changes, each seat is to be occupied. Is it 
possible for the class to carry out these instructions? Why or why not? 

9. Three teams — A, B, and C — compete in a track meet with ten events. 
Three points and a gold medal arc awarded for each first place, two 
points and a silver medal for each second place, and one point and a 
bronze medal for each third place. Team C wins more gold medals 
than cither A or B. Also the total number of medals won by team C is 
one more than the total number won by B and is two more than the 
total won by A. Nevertheless, team A comes in first with one point 
more than B and two points more than C. Determine the number of 
medals of each type won by each team. 

10. A, B, C, and D are four different weights. When they are placed on a 
balance scale, the following observations are made: A and B exactly 
balance C and D. A and C together outweigh B and D together. 
C is lighter than D. Problem: Arrange the weights in order from 
heaviest to lightest. 

IVe close this introductory section with two problems that ore somewhat 
more advanced. Problem J I is one of those classic puzzle p»'oblems calling for 
deductive analysis: problem 12 requires an understanding of mathematical 
induction in order to detect the fallacy in the purported proof. 

11. Andy, Bob, and Carl are three boys, only one of whom is a student of 
mathematics. Each of the boys in turn makes the following truthful 
statements. 

Andy says: 

1. If Vm not a math student, \ won't pass physics. 

2. If I am a math student, I will pass chemistry. 
Bob says : 

3. If Tm not a math student, I won't pass chemistry. 

4. If I am a math student, I will pass physics. 
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Carl says: 

5. If I'm not a math student, 1 won't pass physics. 

6. If I am a math student, I will pass physics. 

If, in addition, it is known that the mathematics student is the only 
one who will pass one of the two subjects and also the only one who 
will fail the other, which of the boys is a student of mathematics? 

The following argument purports to prove that all horses are the same 
color. The method of proof used is that of mathematical induction. 
What is wrong? 

The statement is true for n — L 
If there is only one horse in a set, it certainly has the same color 
as itself. 

If the statetnent is true for n — k, then it is true for n ^ k + J, 

Consider a set of /: + 1 horses. Remove one horse, say A, from the 
set. This leaves a set of k horses who, by assumption, have the same 
color. Now place A back in the set and remove another horse, 
say B. Again this leaves a set of k horses, all of whom have the 
same color. Now by this argument, both A and B have the same 
color as the other A' — 1 horses. Therefore all-/: + 1 horses have 
the same color. 
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13, A BCD is a square whose side measures ten units. It is divided into 
five noncongruent rectangular regions with equal areas. Find* the 
dimensions of each rectangle. 

14, A man is walking on a railroad iJridge that goes from A to B. When 
he is ^ of the way across the bridge he hears a train approaching, and 

o 

it is known that the speed of the train is 60 mph. The man's rate of 
running is such that if he runs toward A he will meet the train at A^ 
and if fie runs toward B the train will overtake him at that point. 
How fast can he run? 

15, The freshman sum is defined as follows: 

£ a + c 
b'^ d " b + d 

Under what conditions will the freshman sum of two fractions be 
equal to the arithmetic mean of the fractions? 

16, The set i 1, 2, 3, . . . , 15} of the first fifteen consecutive positive integers 
is to be partitioned into five subsets. Each subset is to have three 
elements, and the sum of these elements is to be the same in each 
subset. Prove that {7, 8, 9 j cannot be one of these subsets. 

17, The Up and Down Airline has a policy that allows each passenger to 
carry k pounds of baggage, with an additional charge for baggage 
over this weight. The combined weight of the baggage of two passengers 
on one particular flight was 1G5 pounds. One passenger had to pay 
$1.00 extra, and the second passenger had to pay $1.50 extra. On that 
same flight a third passenger had 105 pounds of baggage and was 
charged $6.50 for excess baggage over the A:-pound limit. How 
many pounds of baggage is allowed per person without charge? 
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18, How many different integral Pythagorean triples exist in which 60 is 
one of the two smaller integers? 

19, If a, b, c form an arithmetic progression of three terms, and 

a ^ x"" + xy + y\ 
b = x'' + xz + z\ ■ 
c ^ + yx + z\ 

and the sum x + y + zh not zero, prove that x, y, z is also an arithmetic 
progression. 

20, In a geometric progression in which the terms are positive integers 
(no two the same), prove that the sum of the first, second, and sixth 
terms cannot be prime. Why is the condition of unequal terms necessary 
to the solution? 

21, Prove: If a, b, c are odd integers, then the roots of ax^ + bx + c = 0 
are not rational. 

X — 1 

22, Ify](x) = . , express yi(2x) in terms of /(x). 

X i 

23, If the ratio of the difference of the two roots of one quadratic equation 
to the difference of the two roots of a second quadratic equation is 
rational, prove that the ratio of the discriminants of the two equations 
is a rational square. (Assume the coefficients of the equations to be 
rational.) 

24, A mathematics teacher was getting his exercise by rov;ing a boat 
upstream. As he passed under a low bridge, his hat was knocked off. 
It was not, however, until five minutes later that he noticed his hat 
was missing. At this time he turned around and rowed with the same 
effort downstream. He retrieved his hat at a point precisely one mile 
downstream from the offending bridge. How fast was the current 
flowing? 

25, When Mr, Smith cashed a check (for less than $100), the bank clerk 
accidentally mistook the number of dollars for the number of cents, and 
conversely. After Mr. Smith had spent 68 cents, he discovered that he 
had twice as much money as the check had been written for. What 
was the amount for which the check had been written? Is there a 
unique solution? 

26, Two positive numbers, r, and r., have arithmetic mean A and geometric 
mean G, If ri >r2, find a formula for ri and a formula for in terms 
of A and G. What order relation exists between A and G? 

O 
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27, In the multiplicative magic square shovn in figure 1, the products 
for all rows, all columns, and all diagonals are equal. Thus, abc = 
clef = ghi = aei = . . . = A*, some constant. If all entries in the magic 
square are taken as positive inlegerst find all possible values of A* 
between 1 and 100. 



a 


b 


c 


d 


e 


f 


g 


h 


i 



Fig. I 



28. 



29. 



30. 



31. 
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Find positive integers .v and y such that 
-V ^ ,v 12* 

In the coordinate plane, a line passing through the point ^(3, 3) inter- 
sects the .Y-axis at (m, 0) and the v-axis at (0, v). 

a. Find v if m = 4; if m = 5; if w = 6. 

b. Find the sum of the reciprocals of u and v for each of the cases in 
part a, 

c. Prove a generalization suggested by part h. 

d. Describe all points of the plane for which this generalization is valid. 

a. Create a function rule Jlx, y), x and y both real numbers, such 
that fix. y) is always the greater of the two numbers x, y. (What 
happens if a: = v?) 

b. Extend part « to a function of three real numbers .y, y, z so that 
for all .Y, y, r, f{x, y, z) is the greatest of the three. (What 
happens if two of the three numbers are equal?) 

The midpoints of each side of an equilateral triangle are joined, forming 
a smaller triangle. The midpoints of this smaller triangle are then 
joined, forming a third triangle, and so on. What is the total perimeter 
of all triangles that can be formed in this way? Take the length of 
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each side of the ori[Miuil triangle as 1. (Fig. 2 shows the first three 
triangles.) Note that this is an **infinite'' sum. 




32, In a certain class there arc more than 20 and fewer than 40 students. 
On a recent test the average passing mark was 75, the average failing 
mark was 48, and the class average was 66. The teacher then raised 
every grade 5 points (the highest score had been 95). As a result the 

average passing mark became 77^, and the average failing mark 

became 45. If 65 is the established minimum for passing, hov/ many 
students had their grades changed from failing to passing? 

33, An army column 25 miles long marches 25 miles on a particular day. 
At the start of the day a messenger goes from the rear of the column, 
carrying a message to the front of the column, after which he immedi- 
ately turns and starts back to his original position at the rear. As it 
turns out, the messenger reaches the rear just as the day's march 
comes to an end. How many miles did the messenger travel? 

34, If the fraction ~ — ; — is expressed as the sum of fractions of 

jr^ — 13.Y + 12 

the form 7 — — where a, b, and c are all integers with b > 0, what 

ox -f- c 

will be the sum of the denominators of these fractions? 

35, Find all possible positive integral values for x in the following equation, 
^hQTQa 7^ b,a 9^ 0,b 7^ 0: 
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36. What is the least positive integral base (of numeration) in which the 
two alphametics 

ONE + ONE = TWO 

and 

TWO + TWO - FOUR 

both hold? (Each letter in the alphametic represents a digit. Any 
letter represents the same digit each time it occurs, and two different 
letters do not represent the same digit.) 

37. Find the least integer that is one-half of a perfect square, one-third 
of a perfect cube, one-fifth of a fifth power, and one-seventh of a 
seventh power. How many digits are there in the solution? 

38. \\\t\n) is defined as/(w - I ) + 2« - K for w > K and/Hi) = K express 
f(2n) as a polynomial in Prove your answer, 

39. Find all positive integral values of a between 100 and 200 for which 

ax' + ,v — 6 

can be expressed as the product of two linear factors, each with integral 
coefiicients. 

40. Can an arithmetic progression consisting of at least three integers 
have a sum that is prime? Consider two cases — (a) one in which all 
terms of the progression are positive and (b) one in which not all terms 
are positive. 

41. An enclosure is to be built in the form of a stair-patterned set of 
squares. (See fig. 3.) If /; is the number of squares on a **side'' of 
such a set and T is the total number of **walls" (i.e., segments), then 
from the figure it is apparent that when /i = 1, T = 4; when /j = 2, 
T — 10; when n = 3, T = 18; and so on. In the particular problem 
at hand, 317 walls are available, but they are not enough to complete 
a stair-shaped pattern. What is the least number of additional walls 
needed to complete the pattern? 



□ m cm L 

Fig. 3 

42. Find all real numbers .v such that 

V5~r" VT^T = .V. 



3 



43. ABCD is a trapezoid with AB W CD, and E and Fare poinu on AD 
and BC respectively such that 

AE ^ BF ^1 
ED FC 1 * 

If = 7 and DC = 10, find the length of {Hint: Through B 
draw a segment that is parallel to AD and that intersects £Fand DC 
at points H and G respectively, as shown in fig. 4). 





Fig. 4 



44. OC is the bisector of Z AOB and /) is a given point on side OB, Deter- 
mine £ 
fig. 5.) 



/)£ j 

mine a segment Z)F (intersecting OC at £) such that ^ = (^^^ 
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45. A ci rcle with radius 5 is escribed to triangle ABCy being tangent to 
side BC and also tangent to sides AB and AC extended. Tho center 
of the circle is 13 units from veriex A of the triangle. What is the 
perimeter of the triangle? 

46. A BCD is a square; E is the midpoint of CD, and AE ± £F, as shown 
in figure 6. If .\\ \\ z are the measures of /LEAD, Z F/\E, and Z BAI\ 
respectively, prove the following; 
a. _.v = y 

z > w 





Fig. 6 



47. Using the angle measures shown in figure 7, determine the shortest 
segment in the figure. Then decide which of the segments is the longest. 







^^^^ 






/< 






.50 






40 X 


90 \ 



/ 
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48. Every triangle has six "parts' —three sides and three angles. Show 
that it is possible for five of the parts of one triangle to be congruent 
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to five of the parts of a second triangle without the triangles themselves 
being congruent to each other. 

49. A BCD is a rectangle with E an interior point. AE, DE, and BE have 
measures a, b, and c, respectively. Find the measure of CE expressed 
in terms of a, b, and i\ (See fig. 8.) 



50. Hypotenuse AB o{ right triangle ABC is divided into three equal parts. 
If the segment between one of these points and the vertex C measures 
7 units and the segment between the other point and C measures 
9 units, what is the length of hypotenuse ABl 

51. In a 3-4-5 right triangle, find the length of the one of the two trisectors 
of the right angle that is nearer the shorter leg of the triangle. 

52. In a plane, three regular polygons of m, /i, and p sides respectively 
have a vertex in common, and at this vertex they exactly **fill up" 
the plane. Prove that for all sets of numbers m, n, p satisfying this 
condition, the sum 

m n p 
is the same, and find this sum. 

53. In figure 9, A BCD is a parallelogram, and K is the point on segment 
'BD such that ^ = \ Line AK intersects ^ at X. Find the ratio, 
of the area of quadrilateral DKXC to the area of parallelogram A BCD, 



D 



A 




Fig. 8 



X 



C 




Fig. 9 
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54, A rectangular pprallclepiped has edges with (integral) lengths ;c, .v, 
and z. The sum of the lengths of all twelve edges is 48. The sum of 
the areas of all 6 faces is 94, and the volume of the solid is 60. Find 
the dimensions jc, }\ and r. 

55, In a quadrilateral ABCD, AB ^ BC CD, and also AD =^ AC = BD 
(AC and BD being diagonals of the quadrilateral). Find the measure 
of Z.ABC, 

2 11 

56, If ~ = — h — » then v is called the harmonic mean between m and w. 

In figure 10, BG L AC, FE ± AC, and FC == CE. Prove that AD is 
the harmonic mean between AB and AC, 




57, In the coordinate plane, equilateral triangle ABC has vertex A at the 
origin and all other points in the first quadrant. (See fig. 11.) Side BC 
is then extended to intersect the coordinate axes, forming triangles 
ABC and ABD. If the area of one of these two triangles is twice that 
of the other, find the ratio of the area of the smaller triangle to the 
area of AABC. 
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58. In a square, the midpoint of each side is joined to the two opposite 
vertices. If the length of each side of the square is 2 units, what is 
the area of the octagonal region formed within the square? 

59. In a certain scalene triangle the inscribed circle has a radius of 4 units. 
The points of tangency are 1 unit from the midpoint of one side, 

^ unit from the midpoint of a second side, and also ~ unit from the 

midpoint of the third side. Find the length of each side of the triangle. 

60. Circles an; constructed on each of the three sides of right triangle 
ABC, In each case the center of the circle is the midpoint of the side, 
with the side being a diameter of the circle. If the area of AABC is 
12 square units, what is the total area of that part of the two smaller 
circles that lies outside the largest circle? (The area in question is 
that of the shaded region shown in fig. 12.) 




Fig. 12 



61. If the measures of the sides of a triangle are consecutive integers and 
it is known that the measure of the greatest angle is twice that of the 
smallest angle, find the measures of the sides of the triangle. 

62. Given a regular tetrahedron, find the ratio of the volume of the in- 
scribed sphere to that of the circumscribed sphere. 

63. a common side of right triangles ABC and ABD, Hypotenuse 
AC of triangle ABC and hypotenuse BD of triangle ABD intersect at 
point £, determining a scalene triangle ABE, If hypotenuse AC 
measures 12 units and hypotenuse BD measures 10 and if the altitude 
of triangle ABE drawn from E to AB measures 4, approximate (to 
the nearest tenth) the length of AB, 

ERLC 
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64. In figure 13, D is the midpoint of BC, mZ.BAD = 2(mZD/4C), 
and CA 1 CE. Prove that AE ^ 2{AB), 




Fig. 13 



65. Two circles with cenfers M and (see fig. 14) are each internally 

tangent to a third circle (center at O) at points A and B. Also the 

— > — > 

two circles are externally tangent to each other at C. AC and EC 
intersect the circle O at points D and £. Prove that DE is a diameter 
of circle O, 




66. Squares AGFC and BDEC are constructed on sides AC and BC oi 
(any) triangle ABC, as shown in figure 15. C// is the altitude from C 
to side AB. Prove that when extended, this altitude bisects the segment 
joining E and F. 

O 
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E 



G 




AH B 

Fig. 15 



67. In figure 16, ABC is an isosceles right triangle with hypotenuse AB. 
Through C, a line is drawn parallel to ABy and on this line, point D 
is taken so that BD - BA. Thus there are two possible positions for 
D; for each of them find mZ.DBC. 




A F B 

Fig. 16 



68. i4^C is a triangle in which BC = 2(AB). D is the midpoint of BCy 

and E is the midpoint of ^D. Prove that AD bisects LCAE. (Se e 
fig. 17.) {Hint: Draw DF parallel to AC, where F is a point of AB?^ 



A 




BED C 

Fig. 17 



69. Prove that in any triangle the sum of the medians is less than the 
perimeter. 



4 



70, Show that the sum of the squares of three consecutive integers cannot 
end in either 3 or 8. 

71, What is the remainder when S^^^-^^^* is divided by 7? 

72, In how many different ways can the number 288 be represented as 
the product of three different positive integers (other than the number 1) 
if the order of the factors is not considered? 

73, Write the integers 1, 2, 3, 4, 5, 6, 7 in a row; then beneath that row 
write the same integers but in a different order. For example, one 
such display would be this: 

1 2 3 4 5 6 7 

2 6 3 5 7 1 4 

If you now subtract by columns, taking the absolute value in each 
case, the result is this: 

1 2 3 4 5 6 7 

2 6 3 5 7 1 4 
14 0 12 5 3 

Note that the number 1 occurs twice among these differences. Now 
prove that no matter what the order in the second row, these differences 
cannot all be different. 

74, Find the number of terminal zeros in the standard numeral for 100! 

Find three positive integers m, n, and p that satisfy the equation 

5- + Q'^ = 7/?% 
or prove that no such solutions exist. 

20 
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76, Two numbers arc said to be congruent to each other with respect to 
a third nonzero integer if and only if they have the same positive 
remainder when divided by that third integer. For example, 5 and 11 
are congruent (mod 3), and 8 and 1 are congruent (mod 7). Using this 
definition, find the smallest integer that is congruent to 2'^^ (mod 7). 

77, If n is an odd integer, prove that 8 is a factor of — 1. 

78, If /? is a positive integer, prove that 6 is a factor of n{n — \){2n — 1). 

79, Find all the integers between 2(X) and 3(X) that have exactly six positive 
factors. 

80, Prove that an infinite number of integral squares exist that begin with 
7 and do not end with 0. 

8L Prove that if a, b, and c are three integers such that 

a- + b' ^ c\ 
then one of the following numbers is divisible by 7: 
a, b, a + b, a — b. 
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83. 

84. 

83. 

86. 
87. 
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A jar contains four balls — two red, one white, and one blue. They 
are drawn in succession and at random from the jar until a red ball is 
obtained; then no more are drawn. If it is known that a blue ball was 
drawn at some point in the process, what is the probability that the 
while ball was also drawn? 

A certain football team has the reputation of being a very good team 
when the weather is bad. In fact, the probability of their winning 
when the weather is bad is .8, whereas the probability of their winning 
on a clear day is only .4. During the month of November, weather 
statistics indicate the probability of bad weather to be .6. If it is known 
that the team won a given game in Novembier, what is the probability 
that the weather was bad on that day? 

Three "fair" coins are tossed. Those coins that crvme up heads are 
removed, the remaining ones are tossed again, and so forth. What 
is the probability that after exactly three tosses, all the coins will 
have bqen removed? 

Fifty tickets, numbered consecutively from 1 to 50; are placed in ajar, 
and two of them are drawn at random (without replacement). What 
is the piobability that the difference of the two numbers drawn is 
10 or less? 

An integer between (but not including) 0 and 100,0(X) is to be chosen 
at random. What is the probability that the integer will be one whose 
digits can be reversed in order without changing the number? 

A jar contains ten red balls and five white balls. One ball is drawn 
from the jar and is replaced by one of the opposite color. If a ball is 
now drawn from the jar, what is the probability that it will be red? 

A publishing company is preparing a manuscript for publication and, 
of course, wants it to be as free of errors as possible. The company 

22 
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hires two proofreaders — call them A and B — who read the manuscript 
independently. Proofreader A finds 36 errors, and proofreader B 
finds' 32 errors. The publisher finds that included in these totals are 
24 errors that were found by both proofreaders. What estimate can 
he make of the number of errors still unfound? (The answer to this 
queslion will help him decide if it is worthwhile to hire a third proof- 
reader.) 

89. There are three cards in a hat. One card is white on both faces, one 
is red cn both faces, and the third has one red face and one white face. 
The cards are mixed, and one is drawn from the hat and then placed 
on a table without showing the underside. If the face up is red, what 
are the odds that the other face is also red? 

90. Three jars are arranged in a row. The left jar contains two red balls 
and one white. The center jar contains one red ball and one white. 
The right jar contains one red ball and two white. A ball is chosen 
randomly from the appropriate jar and then discarded. If the chosen 
ball is white, the jar to the left is used next; if it is red, the jar to the 
risht is used next. The game continues until either an empty jar is 
reached or a move is made past an end jar. Assuming that the game 
starts with the center jar, what is the probability that the game ends 
because an empty jar is reached? 
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91. If in triangle ABC^ with sides of length and c, 

+ 6 + c ^ ' 

determine the measure of ZC, which is opposite the side of length c. 

92. ACJD, CBGH, and BAEF are squares constructed on the sides of 
triangle i45C, as in figure 18. If the sum of the measures of the areas 
of squares I and 11 is equal to the measure of the area of the rest of 
the figure, determine the measure of A ABC, 



93. 



94. 



FRIC 




Fig. 18 

Suppose it is given that the measures of the angles of a triangle form 
an arithmetic progression. Then consider the two questions below: 

a. If the measures of the sides also form an arithmetic progression, 
is the triangle equilateral? 

b. If the sides form a geometric progression, is the triangle equilateral? 

A ladder is placed against the side of a building, forming with the 
ground an angle of measure m. The foot of the ladder is then moved 
a distance a farther away from the house (to D in fig. 19), and as a 

24 
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A 




Fig. 19 



result the ladder now forms with the ground an angle of measure v» 
If X is the distance the top of the ladder moves down the house as 
the foot is being moved out, prove that 




95. Two coplanar circles are externally tangent, with the radius of one 
circle twice that of the other. From the center of the smaller circle 
two rays are drawn tangent to the larger circle. Determine the area 
of the shaded region as shown in figure 20. 




Fig, 20 



96. Find the angle measure 0 for which the following is true: 
\^[) ^ ^ 27' 
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97. Given the equation 



sin A- = -j^ , 



determine the number of solutions. 
98. If in triangle ABC, 

''•fy ^sw ^ + sin C = 2(sin A), 
find the numerical value of 



99. 



(tan (tan -^^ 




D B 



Fig. 21 



If in figure 21 DA ± AC and 'BA±AE, prove that 
DE = (^C)(tan jiABC){ian AACB). 

100. In figure 22, W ^ DC, niABAD = 2 {mlDAC), and ± "CE. 
Prove that AE ^ 2AB, 
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1. One got $50; the other, $.50. 

2. One of them isn't a n but the other one is. 

3. The explanation is that the three specified fractions — ]^,\, and ^ — 

17 

do not have a sum of 1 ; instead their sum is only -r^. 

4. The cost established by the manager was $30 — $5 = $25. The cost 
to the customers was 3($9), or $27. The difference of $2 was the 
bellboy's theft. That is, 27 + (-2) = 25, not 29. 

5. The digits, each represented by a letter in the division problem, follow: 

/ == 0; r = 1; 5 = 2; Z) = 4; = 5; iV = 6; and £ = 7. 

5151 
145)747015 
725 
220 
145 
751 
725 
265 
145 
120 

1. If • A' = and r • A' = r, A'must be 1. 

2. Since the multiplication developed by TXX • S = S,S must be 0. 

3. If D + Z) = fl 1 , where a is the number carried over to X in the 
next column and 1 is the value of X, D must be 3 or 4. 

28 
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29 



4. When N - T ^ \D, the only two possible answers are Unvo and 
13fivo; therefore, 7? must be 3 and T must be 4. 

5. By the process of elimination, must be 2. 

5 = 0; A- - 1 ; - 2; D = 3; and r = 4. 
411nvo 

2402five 

1322 
31440 
1322 

2143222nv« 

The sixth and eighth digits of the dividend are brought down with 
the fifth and seventh. Hence, the second and fourth digits of the 
quotient are zeros. 

Since 8 times the divisor is a three-digit number (thereby making 
the divisor no more than 124) and since the last digit of the quotient 
times the divisor is a four-digit number, the last digit of the quotient 
must be a 9. 

If the divisor were less than 124 — for example, 123 — the first digit 
of the quotient would have to be a 9 in order for the dividend to be 
an eight-digit number. But 9 X 123 is a four-digit number, and the 
product of the divisor and the first digit of the quotient is supposed 
to be a three-digit number. Hence, the divisor is exactly 124, and 
the first digit of the quotient is less than 9. 

Finally, in order for the dividend to be an eight-digit number, the 
first digit of the quotient must be an 8 or a 9. Since it has been estab- 
lished that this digit cannot be a 9, it must be an 8. The division is 
thus reconstructed as follows: 

80809 
124)10020316 
992 
1003 
992 
1116 
1116 



First Solution 

Think of the seats as squares on a 5 X 5 checkerboard, colored 
alternately black and white. Then each student must move from a 
seat of one color to a seat of the other color. But the colors are divided 
into twelve of one and thirteen of the other. Therefore one of the 
thirteen will have nowhere to go. Thus the class cannot obey the 
teacher's order. 
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Second Solution 

Number the rows and columns each from I to 5, and assign to each 
student a number corresponding to the sum of his row and column 
numbers. For example, the student in the third seat of the second row 
is assigned number 5. Let ,y be the sum of all 25 numbers. After the 
students have moved, each student will have a new number; but the 
sum for the class will still be .v. Each student's number will have 
changed by I, since he has changed his row or his column, but not 
both. Thus there will be 25 changes of 1 each. Thus if x is even 
(or odd), the odd number of changes will make the sum odd (or even), 
contrary to the fact that the sum must remain the same. Therefore 
the teacher's order cannot be obeyed. 

If c is the number of medals won by team C, then c + c — \ + c 
— 2 = 30. Therefore C, B, and A won 11, 10, and 9 medals, respec- 
tively. If is the number of points obtained by A, then ^7 + ^ — 1 
+ a - 2 = 60. Therefore A, B, and C earned 21, 20, and 19 points, 
respectively. 

Team C must have at least 4 gold medals to have more than either 
A or B, but it cannot have more than 6 because it has a total of only 
19 points. But if C had 5 or 6 gold medals, there would be no possible 
way for the team to have a total of 1 1 medals. Therefore C must have 
4 gold medals. With 7 points and 7 medals more to account for, 
C must also have 7 bronze medals. 

Because A and B must have fewer gold medals than C, they must 
each have 3 gold medals. For A, we must still account for 6 medals 
and 12 points. This is possible only if A has 6 silver medals. 

There remain 3 bronze and 4 silver medals that must belong to B 
Summary: 
Team A. 3 gold and 6 silver medals; 
Team B. 3 gold, 4 silver, and 3 bronze medals; 
Team C. 4 gold and 7 bronze medals. 

We are given that 



(1) A + B = C + D, 

(2) A + C > B + D, and 

(3) D > C, J 
Subtracting (1) from (2) and simplifying, we get 

(4) C > B. 
Adding (1) and (4) and simplifying, we get 

(5) A > D, 



From (5), (3), and (4), we see that A > D > C > B, 
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11, If Andy is u mathematics student, then — froni statement 2 — he will 
pass chemistry. This impHes that he would then fail physies. 
(Remember that the mathematics student will pass one subject, fail 
the other.) If, on the other hand, Andy is not a mathematics student, 
then — from 1 — he will fail physics, which means he will pass chemistry. 

If Bob is the mathematics studetU, then — by statement 4 — we know 
he will pass physics and hence will fail chemistry. If he is not the 
mathematics student, then — from 3 — we know he will not pass chem- 
istry, and so he will pass physics. 

If Carl is the student of mathematics, then — from 6— we know he 
will pass physics and therefore fail chemistry. If he is not the student 
of niathematics, then — from 5 — he will not pass physics and therefore 
will pass chemistry. 

From all of this we deduce that Andy cannot be the one boy who 
is a mathematics student. If he were, then both he and Carl would 
pass chemistry. (Remember that the mathematics student is the only 
one who will pass one of the two subjects and the only one who will 
fail the other.) 

Also we know that Carl cannot be the mathematics student, since 
this would imply that both he and Bob pass physics. 

Bob is the mathematics student. The six statements show that in 
this case he is the only one to pass physics and the only one to fail 
chemistry, thus satisfying the conditions of the problem. 

12, The fallacy of the purported proof lies in the fact that it attempts to 
apply the method of mathematical situation to an argument about 
sets. Mathematical induction applies to theorems about the positive 
integers, where every integer k has a unique successor k + \. However, 
sets are not ordered in this way, since given two sets of, say, ten ele- 
ments, no one can say which is the successor of the other. 
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13. Let AF ^ X, AE 10 - x, and y/C = 10 ~ 2x. Then x(10 ~ ;c) = 
(10 - IxY and X =: 5 ± If x < 10 ~ then x 5 ~ Vs 

and 10 — X = 5 + VS. These are the dimensions of each of the 
four outside rectangles. The measure of a side of the inner square 
is 10 ~ 2x, or 2 \/5. (See fig. 23.) 



F 

"r " 



Fig. 23 



14. First Solution 

First, assume that the train and the man meet at A (see fig. 24). Let 
y equal the man*s speed in mph. Since time equals distance divided 
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_L 



Train 



3 jb 



\ Man 



Fig. 24 



by rate, it takes him 3/:/j hours to get to A, where 8A: is the length of 
the bridge in miles. Since he meets the train at A it also takes the train 
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3A7.V hours to get to A. For the train, distance equals rate times time, 
and so 

or 

^ \m 

y 

Next, assume that they meet at B, It takes the man y hours to get to B, 
Since the train overtakes him at B, it also takes the train — hours to 

y 

get to B, and 
or 

y 

Substitute the value for .v obtained above. Then 
8 + 1^ = 300 

y 

8 = 

y 

y = 1^ mph. 



Second Solution 

The man has two alternatives: he can run to /4 and meet the train 
there, or he can run to B and be overtaken by thcltrain at that point. 

3 

First, let us say that the man runs to A, When the man has run r 

8 

of the length of the bridge, the train will be at A. Therefore, if he ran 
the other way, toward B, he would have covered 

3 3^3 
8 8 4 

of the length of the bridge by the tiine the train reaches A. Since the 
train and the man meet at point B, the man must travel ^ cf the lengfh 
of the bridge while the train travels the entire length. Since the time 
is the same, the man must be traveling ^ of the speed of the train, or 
15 mph. 
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15, If the freshman sum is equal to the arithmetic mean, then 

b + d ^ 2 ' 
with b 9^ 0,(1 9^0, and (b + d) 0. 
Then 

abd + cbd = cb' + ad\ 
abd — ad^ — cb' — cbd, 
odib - </) = cb{b - f/), 



and 
So 
and 
or 



(flfr/ - cb){b - d) = 0, 

(i - r/) = 0 ~> 6 = 

(^76 — c/?) = 0 — > ^/^/ = cb. 



b ~ d' 



Thus, in order for the freshman sum to be equal to the mean, we must 
have either ^ =: or ~ = ~ . 



16. First Solution 

Suppose j 7, 8, 9} is one of the sets. Then the sum of the elements in 
each set is 24. The only possible sets containing 15 are j 3, 6, 15} 
and {4, 5, 15}. ^ The only possible set containing 14 is |4, 6, 141 
which duplicates one of the elements in each of the sets containing 15. 
Hence j 7, 8, 9 ( is not one of the sets. 

Second Solution 

If 1 7, 8, 9 } is one of the five sets, then the sets containing 1 and 2 must 
each contain two elements ^10. Since each set of three has as its 
sum 24, the other two elements' in the set containing 1 total 23, and 
those in the set containing 2 total 22. Thus, the sum of the 4 elements 
from both sets totals 45. However, the lowest this sum can be is 
10 + 1 1 + 12 + 13 = 46. This is impossible; hence 1 7, 8, 91 is ftot 
one of the sets. 
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17, The single passenger with 105 pounds of baggage would have to pay 
for (105 — ,k) pounds. The two passengers with a total of 105 pounds 
of baggage would have to pay for (105 — 2A') pounds, since each one 
would receive k pounds free. The two passengers had to pay a total 
of $2.50 on their overweight baggage, and the single passenger had 
to pay $6.50 on his overweight baggage. There is therefore a ratio 
between the two situations, as follows: 

105 - k ^ 105 - 2k 
6.50 2.50 

Solving this equation for k, we obtain 

k == 40. 

. . Therefore, each passenger was allowed to carry 40 pounds of bag^r^»e 
without charge. 

18, Since 60 represents one of the two lesser integers of a Pythagorean 
triple and since x- + y- - z% we know that 

(60)2 ^ ^ 

z2 - ^ 3600, 

and 

(z - y){z + y) = 3600. 

Possible integral values for (z — y) and (z + y) are shown in the 
following chart. However, many of these values are eliminated if 
(z — .v) + (z + y) is an odd integer, since then 2z would be an odd 
integer and z would be half an odd integer. In this case z would not 
be an integer. 



^ — y 


2 + V 




y 


X 


1 


3600 








2 


1800 


901 


899 


60 


3 


1200 








4 


900 


452 


448 


60 


5 


720 








6 


600 


303 


297 


60 


8 


450 


229 


221 


60 


9 


400 








10 


360 


185 


175 


60 


12 


300 


156 


144 


60 


15 


240 








16 


225 








18 


200 


109 


91 


60 


20 


180 


100 


80 


60 


24 


150 


87 


63 


60 


25 


144 








30 


120 


75 


45 


60 
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z — .V z + y z y X 



36 100 68 32 60 

40 90 65 25 60 

45 80 — — 

4S 75 _ _ 

50 72 61 11 60 

60 60 — — 



Checking the last three columns, we find exactly 13 different integral 
Pythagorean triples that satisfy the given conditions. 

Since b, and c are in arithmetic progression, 
h — a ~ c — b. 

Thus, 

{X'' + AT + r'O ~ + xy + r^) - {y^ + yz + z^) ^ (x^ + ,vz + z^) 
Simplifying, we obtain 

(.V + V + z)(z - r) = (j " .v)(.v + y + z). 
Since X -\- y + z 9^ 0, 

z - _v* = y — X, 
Therefore, -y, y, and z are in arithmetic progression. 

Let a be the first term and r the common ratio. Thus ar is the second 
term, and ar^ the sixth term. Then, 

a + ar + ar^ = a{\ + r + r^). 

If ^7 ?^ I, then a{\ + r + r^) is not a prime number. If ^7 = 1, then 

I + r + = {\ + r'){\ + r + z-^), 

and this is not a prime number. If a = 1 and /" = 1, then each term is 1, 
and I + 1 + I = 3 is a prime number. 

First Solution 

If p/q is a rational root of the given equatioji, p and q must each be 
odd, since they are integral factors of c and a, respectively. Substitute 
,Y = p/q ^nd clear fractions: 

ap'^ + bpq + cq- = 0 

This states that the sum of three odd integers is zero — an impossibility. 
Therefore the given equation cannot have rational roots. 

Second Solution 

For the given equation to have rational roots, its discriminant must 
be a perfect square. That is, b- — ^ac — k^, or b- — A-^ = 4ac, Since 
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b and k are odd, let = 2r + 1 and k = 2s + \, Substituting, we 
obtain 

4r2 + 4r + 1 - (4^^ + 4^ + i) = 4ac, 

Therefore (r- + r) — {s- + s) = ^/c. Now r(r + 1) is the product of 
consecutive integers and is therefore even. For the same reason ^ 
is even. But oc is odd; therefore, the last equation states that the 
diflference between two even numbers is an odd number — an impos- 
sibility. 



22. If 



then 



Also 



" 1 -A^y 



If we now substitute for x, we obtain 
which reduces to 

3Ax) + 1 
Ax) + 3 • 

In general 

rr. ^ { n + .l)yi[x) + 

^ (/^ - Oyix) + (/I + 1) ' 

23, The difference of the roots of a^x'^ + bix + ci = 0 is 

- /?! + •V'^ _ -bi - Vd^ ^ VDx 
2ai 2ai ai ' 

where Di = ^^i^ — 4criCi . 

The difference may also be taken as the negative of this, but the final 
result is not affected. Similarly, the difference of the roots of azx^ + 

— 

^^2^: + Co = 0 is , where D2 = b'? — 4^202. Since the ratio of the 

differences ^^^^^^-^ is rational, \[^ is also rational. This is possible 



only if ^ is a rational square. 
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First Solution 

Let .V equal the time (in minutes) between the teacher*s turning down- 
stream and his meeting up with his hat, a equal the rowing speed of 
the teacher in feet/minute, and c equal the speed of the current in 
feet/minute. Using these variables, we can set up an equation that 
shows that the distance covered by the hat is equal to the distance 
traveled by the rowing teacher after he passes under the bridge lor 
the second time: 

(5 + .x)c = (a + c)x - 5(a c) 

Solving this equation for .v, we obtain 

.Y = 5 minutes. 

Since we also know that (5 + ,\)c is equal to one mile, the fact that 
X is equal to 5 minutes shows us that the current travels one mile in 
ten minutes. Therefore 

c = 6 miles per hour. 
Second Solution 

Since both the hat and the boat are affected the same way by the current, 
the time taken to row to the hat would be equal to the time spent 
rowing away from the hat. The teacher spent 5 minutes rowing away 
from the hat; thus it would take 5 minutes for him to row back to his 
hat. In these 10 minutes the hat was carried I mile from the bridge. 
In 1 hour the hat would be carried 6 times as far, or 6 miles. Therefore, 
the current was 6 miles per hour. 

First Solution 

Let .Y be the number of dollars and y the number of cents that the 
check originally called for. Then, IOO.Y + y is the real value of the 
check, and lOOr + x is what Mr. Smith received. Thus 

)00r + X - 68 = 2(100.Y + y), 

and 

98j' = 68 + i99,Y. 
The last equation can be expressed as 

98 V = 68 (mod 199). 
Also, since we know that 

1 99 r EE 199 (mod 199), 

we have 

I99v ~ (2)(98v) EE [199 - (2)(68)] (mod 199), 
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and thus 

3,v==63 (mod 199) 
y^21 (mod 199). 

Thus V is equal to 21 plus some integral multiple of 199 and .v will 
correspondingly equal 10 plus some integral multiple of 98. Since 
the original check was for less than $100.00, the only correct answer 
is $10.21/ 

Second Solution 

The problem can also be solved by using the FORTRAN program 
shown in figure 25. This program simply takes all values from $00.01 
to $99.99 and tries them separately to see if they work. The word 
STOP at the end signifies that the computer was finished trying all 
possibilities and that $10.21 was the only answer found. 



REST 
09 NOV 70, 12:31 

LINE 10 
FORTRAN II READY 



C MSJ PROBLEM 337 

OK. C STEVE DENENBERG 

OK. 100 FORMAT(STHE SOLUTION(S) TO THE PROBLEMS/) 

OK. TYPE 100 

OK. I = O 

OK. 1 FORMAT (1H$, 12, $.$, 12) 

OK. 2 FORMAT(!2, $,^.$, 12) 

OK. DO 20 J = 0, 99 

OK. DO 20 JA = 0, 99 

OK. JB = 2*(J*100 -f JA) - (JAMOO -f J - 68) 

OK. IF(JB)20, 21, 20 

OK. 21 JC = JA 4- 100 

OK. 1 = 14-1 

OK. IF(! - 1)22, 22, 23 

OK. 22 TYPE 1, J, JC 

OK. GO TO 20 

OK. 23 TYPE 2, J, JC 

OK. 20 CONTINUE 

OK. END 



OK. RUN 
THE SOLUTION(S) TO THE PROBLEM 
$10.21 
STOP 

Fig. 25 

By definition, A ^ ~(ri + r.) and G = Vn/^; therefore, 2A ^ ti + 

and G- = rito^ Solving these equations for and combining, we 
obtain 

G- = ri(2A - n); 

thus, 

- 2Ari + G2 = 0. 
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Applying the quadratic formula, we obtain 



n = A ^ VA^ - GK 

Similarly, if we solve the equations above for ro and combine, we 
obtain a quadratic equation in r2, and 

r2 = A ^ Va^ - 
Since we know ti > Ti, then 

/•i = + - 
and K 



r2 ^ A Va^ - G 



'2 



The relationship A > G \s always true because ti and r2 must represent 
positive numbers. U A < G, then A^ — G^ would be negative and the 
roots would be complex. U A = G, the roots would be equal. 

27. Since the product of any row, column, or diagonal equals k, aei = k, 
beh = ky ceg = k, and abc = k. Dividing, we obtain; 



Therefore, 



and 

Bui ghi = k ; 



k t k t k 
= — .; b = —r\ ana c = — . 
ei eh • eg 



eieheg ' 

k^ = eieheg. 



.-. k = e\ 

Since /c is a positive integer between 1 and 100, k may assume the values 
of the cubes of 2, 3, or 4. 

.'.A: £18,27, 64}. ^ ^l*^ 

28. If V ' " 

1 + 1 = 1 
y 12 ' 

then 

xy - 12jc - 12;^ = 0. 

Therefore 

xy - \lx - My + 144 = 144, 

or 

(;c - 12)Cv - 12) = 144. 
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If we now write 144 as the produtt of two positive integral factors, 
we may set x — 12 equal to one, and y — \2 equal to the other. Thus 
[(X ^ 12), (y - 12)] - (I, 144), (2, 72), (3, 48), (4, 36), (6, 24), (8, 18), 
(9, 16), (12, 12), and the first seven pairs in reverse order. Therefore 
(x, ;^) = (13, 156), (14, 84), (15, 60), (16, 48), (18, 36), (20, 30), (21, 28), 
(24, 24), and the seven reversed pairs — a total of 15 answers. 

29. a. The intercept form of the equation of a line whose x and y intercepts 
are u and v respectively is 

^ + ^ = I. 

u V 

With (x, y) = (3, 3) and m = 4, 5, 6, v becomes 12, 6, respectively. 

b. For M = 4, 5, 6, 

1 + 1 = 1 + 1 1 + 1 1 + 1 
M ^ V 4 ^ 12' 5 ^ 15' 6 ^ 6" 

In each case, this is ^ . 

c. The generalization is that for any line passing through the point 
{ky k) and intersecting the x-axis at (m, 0) and the ^^-axis at 
(0, v), (m, V 0, and hence k 0), 

1 + i = i 

M ^ V A: 
Proof. Let (jc, = {k, k) in 



Then 



or 



^ + ^ = 1. 

U V 



u ^ = 1. 

U V 



1 + 1 = 1 

M ^ V k' 

d. All points (ky k) lie on the line y — x. But not all points on = x 
yield the given result. As noted in c, the exception is (0, 0). 

30. First Solution 

a. Let Fi = l(x + y + \x — yW where the symbol \a\ is defined as 
the absolute-value function. 



b. Let F2 = l(/'i + 2 + \Fi — 2|), where Fi is defined as in a. 
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Second Solution 

a. Let F(x) be defined so that F{x) = - 1 for .v < 0, F{x) == 0 for 
.V .= 0, and F(.x) = +1 for .v > 0. Then the desired function 
will be 

/(.v,.r) = ^ ).v (1 + F(.v - y)\ + y [I + F{y ^ ,x)\\. 

\u Although the expression is lengthy, this solution may be extended 
to solve part b also. 

31, Since a segment joining the midpoints of the two sides of a triangle 
has a length equal to one-half the length of the third side, each side of 
the second triangle is one-half the length of a side of the original 
triangle. The perimeter of the second triangle is therefore one-half 
the perimeter of the original triangle. It is also clear that the new 
triangle is also equilateral. 

These statements will also be true as we continue constructing 
triangles; that is, the third triangle has a perimeter one-half that of 
the second triangle, the fourth triangle has a perimeter one-half that 
of the third triangle, and so forth. 

In this way, we can form the following infinite geometric progression 

with a common ratio of ~, where the terms are the perimeters of the 

triangles: 

3 3 3 3 
' r r 8' 16' ' ' ' 
The total perimeter of all the triangles that can be formed in this 
way will equal the sum of this convergent infinite geometric series. 
In order to find this sum, we use the formula 

S — lim = T-^ — 
,,^00 1 "-- r 

where n is the number of terms, a is the first term, and r is the common 
ratio. 

Thus, the total perimeter of all the triangles is 

2 2 

If the problem were interpreted to include not only the triangles 
like ABC, DEF, GHI, but also triangles like BFE, AFD, CED, and so 
on, the series would be a little different: 

3 . 40) , 4(1) .... 

In this case the total perimeter would be 15. 
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32. The average failing grade, 48, times the number of failing grades, 
(Fi), plus the average passing grade, 75, times the number of passing 
grades, (Pi), must equal the class average, 66, times the total number 
of students in the class, (/^i + Pi = T). Thus 

48Fi + 75P, - 66(F, + PO, 

or 

Pi = 2Pi, 

and 

(1) r = Pi + = 3P,. 
After the grades were raised 5 points, we have 

45F. + 77.5P, = 71(P, + P,), 

or 

P. = 4F,. 

and 

(2) r = P, + = 5F,, 

From equations (i) and (2) we see that Tmust be divisible by 3 and 
by 5. The only such number between 20 and 40 is 30. Thus, T = 30, 
and we have 

30 = 3Fu or F, = 10 

and 

30 = 5F,, or F. = 6. 

Therefore the number of students who had their grade changed is 
10 6 = 4. 

33. In figure 26, we see that the rear of the line starts at A and travels to B, 
The front starts at B and travels to C The messenger starts at A, 
meets the front of the line D, and returns .y miles to B, The ratio 
of the total distances the messenger and the front of the column 
traveled is equal to the ratio of the distances each traveled until they 
met at D: 

25 + 2.V ^ 25_J^.v 
25 A- 
25a' + 2,Y^ = 625 + 25.Y 

and 

625 

or 

25 Vl 



ERLC 



MATHEMATICAL CHALLENGES II— PLUS SIX 



^ 25 ■ 4. 25 H 

A ^ D C 

Fig. 26 

The total number of miles traveled was 25 + 2x, Using the value of 
,v obtained above, we have the total number of miles 

25 + 25 VT. 
Therefore, the messenger traveled approximately 60.35 miles. 

Since - 13a- + 12 = {x - - 3){x + 4), we know that the 
required fractions must be of the form 

a b A ^ 

(,v ^ D' (7^)' ^""^ (7T4)* 

To find a, /?, and r, we combine the above fractions and 'obtain 

(fl + + c)x' + + 36 - 4c)x + 12a - 46 + 3c) 
x^ - 13,v + 12 

Thus, since the numerator is equal to 1, we obtain the following 
system of equations: 

a + 6 + c = 0 
a + 36 - 4c 0 
-Ma - 46 + 3c = 1. 
Solving simultaneously gives 

Substituting and simplifying, we obtain 



lOx - 10 ' 14a: - 42 ' 35a: + 140' 
Therefore, the sum of the denominators is S9x + 88. 

Factoring the given expression, we obtain 

^(i4x+6)(^2 _ 2ba + - «<2x2+3o>(^2 _ 2ba + a"), 

and 

Since we know that (6 ~ a) does not equal zero, division by (6 — ay^ 
is permitted, and 

^(14j-H-6) ^(2x2+30) 
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For all a not equal to 1 or —1, the exponents must be equal. 

14;c + 6 = 2x2 + 30 
2x2 _ l4x + 24 = 0 
- 7x + 12 = 0 
{x - 3){x - 4) = 0. 

and 

X = 3 or X = 4. 
Since both 14x + 6 and 2x2 ^ 30 represent even numbers for any 
positive integer x, the solution set is all positive integers when a is 
lor-1. 

36. Since each letter in the alphametic represents a unique and different 
"digit" and there are eight different letters used (O, N, E, T, W, F, U, R), 
the positive integral base must be equal to, or greater than, eight. 
O + O = /?, but O + 0 = therefore, in ONE + ONE = TfVO, 
'1 must be carried over from N N, 

.-. 20 = /?, 20 + 1 = r, /? + 1 = r. 

(R is even, T is odd) and F — 1. 

If O = zero, then R — zero. .'. O ?^ zero and O ?^ 1. Also, O must 
be less than one-half of the base, since \ + O O T does not 
exceed the base, and O + O — R does not exceed the base. 
Label the base b. 

1 < O < ^. 

If 6 = 8, O = 2 or O = 3. (Neither works.) 

If 6 = 9, O = 2, O = 3, or O = 4. (None of these works.) 

U b = 10, then O = 2, O = 3, or O = 4. (None of these checks). 

If 6 = 1 1 or 6 = 12, then O = 2, O = 3, O = 4, or O = 5. (None 

of these checks in either base.) 
If 6 = 13, O = 2, O = 3, O = 4, O = 5, or O = 6. (None of these 

checks in base 13.) 
If 6 = 14, O = 2, O = 3, O = 4, O = 5, or O = 6. 
If the digits of base 14 are 

{ 1, 2, 3, 4, 5, 6, 7, 8, 9, tn, el, tw, thj, 
then when O = 4, a solution is found. 

ONE + ONE = TWO ^ 4(tn)2 + 4(tn)2 = 964, 
TWO + TWO = FOUR -^ 964 + 964 = 14(tw)8. 
Therefore, O = 4, = tn, E = 2, 7 = 9, = 6, F = 1, £/ = tw, 
and R = 8. 

Thus, the smallest base for which these alphametics hold true is 14. 
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If the answer is to be one-half of a perfect square, then twice the 
answer is a perfect square and contains 2 as a factor. However, when 
2 is a factor in a square number, 2 must be a factor more than once, 
Similar reasoning indicates that the number in question contains 
2, 3, 5, and 7 as Factors. Call the number 2"' • 3-^ • 5^ • 7\ 

For this number to be one-half of a perfect square, .v, v, and z 
must be multiples of 2, and w must be one less than a multiple of 2. 
For this number to be one-third of a perfect cube, n\ v, and z must 
be multiples of 3, and x must be one less than a multiple of 3. Similar 
reasoning holds for 5 and 7. 

Thus, w must be a multiple of 3, 5, and 7, and one less than a multiple 
of 2. 105 is divisible by 3, 5, and 7, and is an odd number. . h' = 105. 
140 is divisible by 2, 5, and 7 and is one less than a multiple of 3. 

X = 140. 

Although 42 is a multiple of 2, 3, and 7, it is not one less than a 
multiple of 5. Since 84 meets all these requirements, .v = 84. 

90 meets all the requirements for since it is a multiple of 2, 3, 
and 5 and is one less than a multiple of 7. .". z = 90. 

Therefore, the least integer that fits all the slated requirements is 
2io.'i . 31411 . 581 . yyo 3y ^jsing logarithms, the number of digits in 
2»(».'i . 3M(» . 5S.1 . jw 234. 

First Solution 

We have 

/(I) - 1 

/(2) = /(I) + 2(2) - 1 
X3) = /(2) + 2(3) - 1 



/(//) = An - 1) + 2(/0 ^ 1. 
Adding* we obtain 

I /(/) = 1 + "i:'/(/) + 2 :^ / - (/, ~ 1) . 

Therefore, 

jln) =]-„+]+ 2]^ ----- (w + 2) J = n\ 

Replace /; by 2 w to obtain /(2/0 = 4aj-. 

Second Solution 

Note that P = 1 and = (n - l)' + 2a7 - I. Thus f(n) as defined 
here is equal to n\ Therefore (as in solution l),Jl2n) = 4/;-. 
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39. If the linear factors of ax^ + — 6 are to have integral coefficients, 
the discriminant lAa + I must be an integral square. Therefore 
1 + lAa = A^-, and since A^' is odd, iV is odd and may be written 
2A/ + 1. Therefore 

^ (A^ 1) ^ ^ (A/ + 1) 

where 600 ^ M{M + 1) 1,200 and 6 divides M(M +1). Af = 24, 
26, 27, 29, 30, 32, 33 satisfy these conditions, and a = 100, 1 17, 126, 
145, 155, 176, 187. 

40. a. (All terms positive.) Consider the formula 

in which a is the first term, n the number of terms, / the last term, 
and 5 the sum of the terms of the arithmetic progression. For S to 
be prime, there are four possibilities: 

1. /7 = 1; (^/ + 1)11 prime 

2. njl ^ \\ a + I prime 

3. a + ^ = 1 ; /^/2 prime 

4. {a + 0/2 = 1; w prime 

Cases I and 2 may be ruled out because it is given that ^ 3. 
Since all terms are to be positive, a ^ 1 and / ^ 1, and a + I 
thereby ruling out case 3. In case 4, a + / = 2, which is satisfied 
only by ^7 == 1, / = 1. In this case, the common difference is zero. 
Thus the sum of a prime number of Ts is that prime. For example, 

1 + 1 + 1 + 1 + 1 + 1 + 1=7. 

b. (Not all terms positive.) If we are not limited to positive integers, 
cases 3 and 4 yield any number of possibilities. For example, 
if ^ + / = 1, w = 2/? (/? is a prime). Let ^/ = 1,/? = 3; then /i = 6, 
a = -2, and 5 = (-2) + (- 1) + 0 + 1 + 2 + 3 = 3. If 
a + I = 2, n = p. Let d == 3, p =* 5j then a = —5, / = 7, and 

S = (-5) + (-2) +1+4 + 7 = 5. 

41. The formula T = + 3n can be determined by a variety of methods, 
a common one being based on the formula for the sum of an arithmetic 
series. Thus, the number of vertical walls is 1+2 + .. .+/? + /? = 



+ n. The number of horizontal walls is the same.. Therefore 



the total number of walls is 

r = /?(/? + 1) + 2/? = + 3n. 
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Now for = 16, 

+ 3m = 304; 

and for w = 17, 

+ 3„ = 340. 

Hence the number of additional walls required is 340 — 317 = 23. 

42, Square both sides (this may introduce extraneous solutions) to obtain 

5 - x2 = VS - X. 

Square again to get 

.v^ - 10x2 + + 20 =0, 

or 

(.y2 h .V - 5)(x2 - X - 4) = 0. 

Setting A- — X — 4 equal to zero gives x = ^ ^2^ ' However, 

neither of these numbers is a solution of the original equation (they 
were introduced by squaring). Setting + x — 5 equal to zero yields 

- 1 ^ V2\ _ „ . , I - 1 + . 
X = . Of these nunioers only — is a solution. 

(Remember that the symbol **-\/ denotes a positive number.) 
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43. By drawing BG \\ AD we know that AB = EH = DG ^ 7, and 

AE ^ BH ^ BF ^ 2 
ED ~ HG ~ FC 1' 

This, of course, makes similar to ABGC, so 

BH ^ HF 
BG GC 

and 

3x " 3' 

which means that z = 2: therefore, EF = EH + HF = 1 + 2 = 9. 

44. Mark off point F on OA such that OF = 2(OD). The segment con- 
necting D to F will be the required segment. 

Proof, From geometry we know that the bisector of a vertex angle 
of a triangle divides the base in a proportion equal to that of the 
other two sides of the triangle. Consider the triangle DOF, Since 

OD:OF — construction, 0£ divides the base in the same propor- 
tion as the sides of the triangle, that is, ^ . So ~ ^ ' 

In figure 27, (ADf + (DOy = {AO)\ and(ADy + 5^ = 13HPythag. 
orean theorem and substitution). Thus, AD = 12; likewise, AE — 12. 

BD = BF and CE = CF (tangents drawn from an external point 
to a circle are equal). 

49 
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Fig. 27 



The perimeter o( AABC is equal io AB + BC + AC, or AB+ BF 
+ CF + AC. 

. *. the perimeter of AABC is 24. 

— > 

a. First solution. Let FE intersect AD at G. AFCE ^ EDG 

(CE ^ £A right angles, vertical angles). Therefore EG ^ £F, 

whence A/4F£ ^ A/4G£(SAS). Thus x = j^. 

— > — > 

Second solution. Through E draw £// |1 AD intersecting FA at / 

(see fig. 28)._Since CE = ED, and || ^|| AD, it follows 
that FJ = JA. Thus EJ is the median to the hypotenuse of 

right triangle AEF. So £7 = ]^AF =^ AJ; whence m Z.JEA = y. 

But m L JEA = x. Therefore x ^ y. 




Fig. 28 



b. £Z) = 2 < 2 'Therefore x < 30°, and x + y < 60°. 
Thus z >30° >x. 

In triangle EXD, XD is th e sho rtest side, since it is opposite the smallest 
angle. In triangle DXC, XD and A[C are the same length, each being 
shorter than CD. In tr iang le CXB, BCiz the shortest side, whi ch means 
that it is shorter than XC and consequently shorter than XD. 
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In triangle BXA, BX = BA, and since BX > BC, we have BA > BC. 
Also in triangle BXA, AX is the longest side, and so AX > BC. There- 
fore, by elimination, BC is the shortest segment. 

Using the fact that if two sides of one triangle are congruent to two 
sides of another triangle but the included angle is greater in one case 
than the other then the side opposite the gre ater angle is longer, one 
can quickly eliminate all segments except AX ^.nd ED when searching 
for the longest segment. Which of these two is longer? Locate point 

on segment ED so that m Z DXE' = 100. Note that £' will be between 
E and A since m Z DXE' < m Z DXE. Then triangles ABXand DXE' 
are congruent by angle-side- angle ; so DE^ = AX. But since DE^ < DE, 
this means AX<DE, and so DE is the longest segment. 

4a. Let one triangle be triangle ABC with AB = 12, = 18, and y4C = 
27; then let the other be triangle DEF with DE ^ EF ^ 12, and 
DF = 18. Since these triangles are similar, the three angles of one 
have the same measure as the three angles of the other. Also two 
of the sides of one agree with two of the sides of the other. Thus the 
triangles agree in a total of five paris, but they are not congruent! 

{Note: Of course it is impossible to set up a one-to-one correspon- 
dence between the vertices of the triangles so that five corresponding 
parts are congruent. The solution cited above is but one of an infinite 
number. For a full discussion of this problem, see the article **5-Gon 
Triangles," by Richard G. Pawley, in the May 1967 issue of the 
Mathematics Teacher, 

49. Construct a perpendicular from E to DC, It is also per pend icula r to 
A By since A BCD is a rectangle. This line cuts both AB and CD into 
two parts, say q and n, (See fig, 29,) 




Using the Pythagorean theorem on the upper triangles yields 
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Subtracting the latter equation from the former gives us 

(1) ^2 ;,2 = ^2 _ ^2 

On the lower triangles, we again use the Pythagorean theorem, and 

+ p2 = ^2 and ri^ + ^ 
Subtracting as before, we have ...r:' 

(2) q'^ ^ ri" = - x\ 
Substituting equation (1) into equation (2), we obtain 

a2 - c2 = /?2 _ ;^2^ 

and finally 

X = \/b'' + c2 - c^. V 

so. As shown in figure 30, E and D are the trisection points of hypotenuse 
^in right /\ABC^ CE = 9jnd CD = T_ Through £ and D draw 
~ - lines parallel to CB. Since EG \\ DF \\ CB, EG ± AC and DF±AC 
{BC±ACy Through E and D lines are drawn parallel to AC making 
DJ'W EH II AC, and DJ±CB, EH±CB, and AC±CB, A AGE ^ 
AEND ^ ADJB, Therefore, AG Gf = FC, and GE ^ FN ND- 



A 




C H J B 

Fig. 30 



Using the Pythagorean theorem, 

AG ^ GF ^ FC ^ Vx^ - y\ 

{GEY + (Gcy - 92, 
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and 

{FOy + {FCy - 72. 

Solving these equations and substituting, we obtain AB 3\/26. 

51. As^ shown in figure 31, AABC represents the 3-4-5 right triangle and 
CD representsjhe trisector of the right angle that is adj acen t to the 
shorter side, CB, A perpendicular is dropped from D to AC forming 
the 30-60 right triangJe DEC. Letting DC = 2x, we see that EC = x, 
and DE = xV3. 



5/ 






\2X 




-1 \ 



Fig. 31 



Since /\AED AACB, 



4 - X _ 4 
xV3 " 3' 



and 



X — 



12 



3 + 4a/3* 

By substitution {DC = 2x) and rationalizing, we obtain 

32V3 -.i4 



DC = 



13 



52. If the polygons just fill up the space, the sum of the angles at the 
junction is 360°, or 2x (radians). Therefore 



m 



m 



+ 



/I — 2 p — 2 



+ 



) = 2x, 



or 



i, 



m n p 



from which it follows that 



I + 1+ i = i 

m n p 2 
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This can be generalized for k polygons with Wi, /I2, . . sides 
respectively. As in the proof above, 

\ ni Hk I 

or 

1 + 1 + , 1 = - 2) 

53, Since ABL O is a parallelogram, the congruent alternate-interior angles 

BK 3 

assure us that A^A'A:'^ A/)/4/C. Further, since = ij, if = 6, 

3b — — 
then .ffA" = y, and if the altitude from K to /4Z) is /?, then the altitude 

from K to ^A" is y and an altitude (to AD) of the parallelogram is 
We can now compute areas. 
Area of ABXK = 

Area of A BCD = 

Area of DKXC = 

Area o(£JABCD = 



m 






98 • 








lObh 




14 ~ 


98 • 




IQbh 


96/i 


6\bh 


98 


98 


98 


1406/1 






98 • 







Using the above results, we see that the ratio of the areas of DXKC 
and ABCD is 

140 

54. First Solution 

4x + 4;^ + 4z = 48, 



or 



or 



x + + 2 = 12. 
2x;^ + Ixz + 2;^z = 94, 



xy + yz + xz = 47. 

jc;^2 = 60. 

Solving simultaneously, our solution set is j 3, 4, 5 } in some order. 
Second Solution 

After setting up the same three basic equations, we note that y, 
and z are roots of some cubic equation 

(r - x){r - y){r - 2) = 0. 
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Expanding, wc obtain 

- (a- + y + r);-- -f (.xy + yz + at) r - ait =0. . .. ' 
Substituting, we obtain 

^ \2r'' + 47;- - 60 = 0. 

P 

Let A' - r— I = r — 4; then r = .v + 4, and substituting and 

simplifying, wc see that (.v*— l).v = 0. Thus, .v = 0, .v = 1, or.v = — 1, 
and r = 3, = 4, or /• = 5. Therefore, 

(A, y, z) = (3, 4, 5). 

55. From the given information, A ABC and A^C/J) arc both congruent 
and isosceles. Let a represent the measure of ^ BAC, i. BC A, Z CBD, 
and /.CDB, as illustrated in figure 32. Since A/lCDand ADBA arc 
also congruent and isosceles Jet ZACD, ZADC, Z DBA, 'dnd ZDAB 
each have measure y. 




Fig. 32 



Since the measure of Z.BDA is v — a, we have from ADBA 
3y ~ A- =' 180, 

and from A ABC 

y + 3a =180. 

Solving, we find ml ABC = 108. 

56. First Solution 

ACDE ABGD, since ZBDG ^ ICDE (vertical angles) and 
Z.GBD ^ lECD (right angles). 

, EC ^ DC 
' • BG BD 

AFCA ABGA,smcc iCAF ^ ZC/IF and Z,FCA ^ IGBA. 

, CF ^ AC 
' ' BG ^ A B ' 
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Also FC = CE, DC ^ AC - AD, and BD ^ AD - AB. 

. AC _ AC - AD 
" AB AD - AB' 

and AD(AC + AB) 2(AC)iAB). Thus, 

AD AB ^ AC 
Second Solution 

Using coordinate geometry and letting C be the origin of a coordinate 

system with FE as the ^-axis and AC the ^-axis, we see that the 
coordinates of C are (0, 0). Let the coordinates of F be (0, 1) and the 
coordinates of E be (0, —1). Since both A and D are on the A:-axis, 
let their coordinates be (o, 0) and (6, 0), respectively. 

An equation for AF is 

V = a: + 1, 
a 

and an equation for EG is 

Solving the equations simultaneously, we find that the Ar-coordinate 
of G is 

lob 



This is also the .v-coordinate of B, since GB 1. AC. 
Then 

AD ^ a - b, 

lab 



AB = a - 



a + b' 
and 

AC = a. 

Therefore, AD xs the harmonic mean between AB and AC, since 

' +1 



b — a lab a ' 

a + b 



57. As shown in figure 11, equilateral AABC is in the first quadrant, 
vertex A is at the origin, and BC is extended through B to intersect 
the AT-axis at D and extended through C to intersect the >'-axis at £, 
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Since ~AF is an altitude of AABC, ADBA, and AEAC, the ratio of 
their areas is equal to the ratio of the length of their bases. With 
respect to ADBA and ABAC, the area of one of these triangles is double 
the area of the other. Let 2{DB) = CE, 

For sin\plicity, set the length of each side of A A BC equa\ to 1. Thus, 

AF = and BF = ^ (AABF is a 30-60 right triangle). 

Df' ^ AF 
AF FE 

(The length of the altitude drawn to the hypotenuse of a right triangle 
is Ihe mean proportional between the lengths of the segments of the 
hypotenuse). Substituting in this equation, we have 



\ + 2(DB) 

and solving, we get DB = ^. Therefore the ratio of ADBA to AABC 



IS 

I 

4 1 
j,or-. 

First Solution 

As shown in figure 33, ABCD represents the square placed on a co- 
ordinate plane with A at the origin, AB along the x-axis, and AD 
along the >'-axis. Octagon EFHIJKLME is shown at the center of 
square ABCD, G represents the center of the square and the center 
of the octagon, and the four diagonals of the octagon divide the 
octagon into eight congruent triangles. 

The coordinates of the vertices of AEFGsltq 0, ^1, and (J, 1), 
respectively. EN-LFG, and the coordinates of N are^l, FG - ^, 

EN = ^, and the area of triangular region EFG is — . 

The area of the octagonal region at the center of the square is eight 
times the area of triangular region EGF, or 

8 1 _ 2 
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(0»2) 



(2»2) 




(OJ) 



(2, I) 



Bx 



Fig. 33 
Second Solution 

As shown in figure 34, HGEL represents the square with F, Af, N, O 
the midpoints of the respective sides. EFG is a 1-2- s/S right triangle, 



and ACFD 
2\/5 



A£F6. .'. FD - ^and DE = AD - 



^ , and the area of square region ABCD is ^. 




Fig. 34 

The area of the octagonal region is equal to the area of square region 
ABCD minus the area of the four triangular regions at the corners 
of the square. 

In ADKJ, ^ = 20 and a = 7 — 0 (exterior angle theorem). Tan 0 

1 3 4 3 

= r , tan T = 2, tan :t = tan (7 - 0) = ^ » tan ^ = r . Sin a = ^ . 
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Now 



/\DKJ ^ A 



CIP, DK ^ CA and DK = CL 



Also 



^DKJ ^ AW^/y, KJ ^ /y, AV = /y. 



And 




, and the area of triangular region DKJ = 



(since CD = /4D), and (by substitution) 



^^JD 
sin a 




156' 

Furthermore, since /SDKJ ^ AC/P^ ABRS^ AATV, the area of 
the four triangular regions at the corners of square ABCD is equal 



Thus the area of the octagonal region is equal to - — j-5 = j. 

Let the lengths of the three sides of the triangle be 2x, 2y, and 2z. 
Let the inscribed circle be tangent ^ unit from the midpoints of the 
2x and 2y sides. 

Since tangents to the same circle from the same point are of equal 
length, one of the following statements must be true (tangents are 
given in terms of x and >'): 2 



4. -V — 2 = >' ~ 2' ^"^ X = y. 

Statements 1 and 4 are false (the triangle is scalene), and statements 
2 and 3 are essentially equivalent, since the lengths of the sides 2x and 
2y have not been specified. 

As shown in figure 35, the lengths of all the tangents have been 
expressed in terms of jc, and the lengths of the sides of the triangle 
become 2jc, 2x + 1, and 2x + 2. Using the formula stating that the 






.V — ^; and 1 = y- 
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area of a triangular region is equal to one-half the sum of the lengths 
of the sides times the length of the radius of the inscribed circle, 
we see that 



The area of triangular region ABC is also equal to -^(2x + l)(h2x+i), 

where //jx+i represents the length of the altitude to side 2a: + 1. 
Equating the values for the area of triangular region ABCy we obtain 
h'u+i = 12. Using the fact that the altitude to side 2x + 1 divides 
tf is side into two parts and solving the equations thus obtained, we get 
the following quadratic equation : 

4x' + 4x - 195 = 0. 

Solving this equation, we get 

.V = 6.5 or = —7.5. 

Since x must be positive, the sides of the triangle are 13, 14, and 15,. . 
respectively. 

60. Since the sides of the triangle form the diameters of the three circles 
and since the area of a circular region is proportional to the square 
of its dijimeter, the Pythagorean relation a'^ + b- c- implies that the 
area of the large circular region is equal to the sum of the areas of 
the small circular regions. 

The area of the shaded region is equal to the sum of the areas of the 
small semicircular regions minus the difference of the area of the large 
semicircular region and the area of the triangular region. 

Therefore, the area of the shaded region is equal to the area of the 
triangular region, or 12 square units. 



area A>45C = ~(2.v + Iv + 1 + 2.v + 2X4) 
= 12.V + 6. 




(2z) = 2x+ I 



Fig. 35 
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61, In figure 36, let nUC == 0 and mZ/l = 20. Also let AB ^ .v, AC « 

X + \, BC ^ X + 2, and BD = y. If AD is the bisector of Z A, then 
m/LBAD = mZ,DAC = 0, and m A BDA = 20. From these we 



A 




B / D C 

jr + 2 

Fig. 36 

deduce first that AD divides BC into segments with lengths propor- 
tional to AB and AC, and thus ABjBD = AC/DC, or 

(1) xly - (.V + + 2- y); 
and second that ^ A ABC, so that 

(2) -v/>' = (,v + 2)/x. 
From (1) and (2), we obtain 

(.V + 2)/x = + l)/(x + 2 - V). 
If — , from (2), replaces the result reduces to x- — 2x — 8 = 0. 

Of the two roots, 4 and —2, only x = 4 is acceptable. Thus ;c = 4, 
.Y + I = 5, and .y + 2 - 6 are the required lengths. 

62. In a regular tetrahedron, the centers of both the inscribed and the cir- 
cumscribed spheres must coincide with the center of the tetrahedron, 
-which will- be called X. As 5?hown in figure 37, let F be the- center of- 
equilateral triangle CDB, located by the intersection of medians BE, 
CG, and DM. Since X lies on AF, which is the segment from pojint A 
perpendicular to the base, X is also in the plane of triangle ABE. 
Let J be the center of equilateral triangle ACD, the intersection of 
medians AE, DL, and CK. Since the medians of a triangle meet 
2 

- of the way from any vertex to the midpoint of the opposite side, 

AJ « ^M£)and EJ = ^-(AE). Similarly, BF - ?(5£)and EF =~{BE). 

For a sphere to be inscribed within the tetrahedron, radii of the sphere 
must extend from X to the faces of the tetrahedron and meet them 
perpendicularly at their centers. Therefore, XJ and A'F must be radii 
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of the inscribed sphere. Similarly, since the circumseribed sphere 
passes through A, B, C and Z), XA and XB arc radii of that sphere. 




C 

. Fig. 37 



EJ XF 

Triangles BEJ and BXF cm be shown to be similar, and so = 

Lb AD 

Since medians of congruent triangles are congruent, EB ^ EA, and 
since EJ = ]^{EA)y 

EJ ^ (1/3) EA ^ I ^ A;F 
EB " EA " 3 " XB 

Finally, since the volume of a sphere is proportional to the cube of its 
4 

radius ( V = 3'^'*^)' ^^^'^ volume of the inscribed sphere to 

. P 1 

the volume of the circumscribed sphere is or^-y. 

63, Using triangles ASE, AED, and ABD in figure 38, we see that the area 
of triangle ABD is equal to the area of triangle ABE plus the area of 
triangle AED. Thus 

(1) 6.Y = 4.Y + be. 

Using the Pythagorean theorem on' triangle ABD yields 

(2) 100 = /)■ + x\ 

The area of triangle ABE equals the area of triangle ABC minus the 
area of triangle BCE, and so 

(3) 4.Y = ac. 

Using the Pythagorean theorem on triangle BCA yields 

(4) 144 = a- + x\ 
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D 

b-A 
G 









X- c 


y"" "^1 






X - C ^\ 


F 

1 1 





«-4 



n 



Fig. 38 

Substituting equation (3) into equation (1) gives 

4x6 



(5) 



bx = 4a- + 



Substituting equation (4) into equation (5) gives 

^xb 



(6) 



bx - 



Vl44 



~ + 4a:. 



Substituting equation (2) into equation (6) gives 

4x VlOO 



(7) 



xW 100 - x= 



X' 



Vl44 



+ 4a-. 



SimpJifying equation (7) by removing the radicaJs gives the rather 
formidable equation 

424a« + 64,9 12.Y^ - 4,200, 448a'2 + 95,420,416 = 0. 

Using synthetic division to solve this equation, we obtain 

7.33. 

First Solution 

Let ml,CAE = 0 and mZBAD = 20. Take F on AD so that AD 
^ DF, and let A/ be the midpoint of AE, Draw BF, FC, and A/C 
ABFC is a parallelogram (/IF and BC bisect each other). Therefore 
CF ^ AB. Also CM is the median to the hypotenuse of right tri- 
angle .4 C£. Therefore CA/ = l,AE, and m ZCMF = 20. Since ^ is 
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parallel to CF, m Z CFA = 20, Therefore CM ^.CF^AB, and AE = 
2.45. 



Second Solution 

Since BD ^ DC, the triangular regions ABD and ADC have areas of 

sin 0. Sub- 



equal measure. Then ^AB > AD » sin 2^ ^^AC - AD 



stitute 2sin0cos0 for sin 20 and AC/AE for cos 0, and we obtain 
2AB - AE, 

65. First Solution 

Let A'i'j N be the centers of the inner circles, as shown in figure 39. 

Draw AFj the common tangent of circles A/ and O, and BG, the com- 
mon tangent of circles N and O. Since radii AM and AO are each per- 
pendicular to tangent A Fat A, we know that A, Af, and O are co Uinear, 
Similarly, B, and O are collinear. Draw OMA and ONB, Since 
CM and CiV are each perpendicular to the common tangent of circles 
M and iV at C (not shown), A/, C, and N are collinear. Draw MCN, 




Fig. 39 

We have 

mZNBC = mZNCB, and mZMAC (= m/LMCA) = mZNCD; 
therefore 

WZA//4C + mZNBC = mZNCD + mZNCB = mZBCD, 

But 

mZBCD L ]^AE + DB); 
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therefore, 

(1) mZMAC + ml NBC 1 + OB), 
We have also 

(2) 90^ - m Z NBC ( = m Z EBG) ^ ^^{AB + AE) 
and 

(3) 90° - mZMACi= mZDAF) ^ ^^(AB + DB). 
Adding (2) and (3), we obtain 

(4) 180 - {m Z NBC + m Z MAC) ^ AB + ^^{AE + DB), 

If we now substitute from (I) and combine terms, we have 

m AB + AE + DB, 
This means that EBD is a semicircle, and so ED is a diameter. 
Second Solution 

In figure 39, draw OE and Wd, Then ml ADO = mlDAO = 
ml ACM, andmlBEO = mlEBO = mlBCN. Therefore OD and 
(TE are parallel to MN, Thus E, O, D are collinear, making ED a 
diameter. 

Let mlCAB = x and ml ABC = v. Then, since ZFCJ and ZC/4^ 
are complements of the same angle ACH, mlFCJ = a*. Likewise, 
mlJCE - \\ Construct a ray from F parallel to CE, and let it in- 
tersect HJ at a:. Also construct KE, Since FK \\ CE, mlFKC = y. 
Therefore ^ A CATF (side-angle-angle), and /4^^CA:. Now 

we have AABC^ AKCE (side-angle-side), and thus mlCKE = x. 
Hence KE \\ FC, and FKEC is a parallelogram. Its diagonals bisect 
each other; therefore, TJ ^1e, (See fig. 40.) 




A II B 

Fig. 40 



66 MATHEMATICAL CHALLENGES 11 — PLUS SIX 

67, Figure 16 shows both cases at once, with BP and BP' each equal to 
BA. Construct BE perpendicular to PP' and CF perpendicular to 

Jb. Then ^£ = CF = ^ /l^ = ^ = ~ BD\ Hence /^DEB and 

A P'EB tire 30-60 right triangles. Thus mZEPB = 30'' = mZDBA, 
and m Z CBP = 45^ - 30^ = I5^ Also m L EP'B = 30^ and/// Z CBP' 
= 45^ + 60' = 105^ 

68, D is the midpoint of 'iffC and JTcT So F is the midpoint of 'aW, 
Also, AB BP = ~{BC). So = ^£*. 

Therefore triangles ABE and PBF are congruent, and Z EAF^ Z EPF. 
But since ZBAP ^ ZBPA, this means (by subtraction) that ZEAP 
^ ZFD/i. Also, since PF \\ AC, ZFPA ^ Z PAC, Therefore, 
ZEAP ^ ZPAC. 

69, In triangle /4^C, AP, BE, and CF are the medians, which we know • 
are concurrent. In the figure, the point of concurrency is G. Extend 
each of these medians so that AP = PR (as shown in the figure), 
BE = ES, and CF = FT. 




S 



Fig. 41 

Now ABCS is a parallelogram, since its diagonals bisect each other 
{AE = EC and BE = ES). In the same way it can be shown that 
A BRC txnd ACBT txre parallelograms. 

Thus, since opposite sides of a parallelogram are congruent, TB = 
AC = BR, BC =^ TA AS, and AB = CS CR. 

However, BS<AB + AS, CT<TB + BC, and AR<AC+ CR, by 
triangle inequality. So {BS + CT + AR) < {AB + BC + AC) + 
{AS + TB + CR). 

Also AS = BC, TB = AC, and CR = AB. Furthermore, BS = 
2iBE), AR =- 2{AP), and CT = 2(CF). 

Therefore, 1{AP + BE + CF) < 1{AB + BC + AQ, and AD + 
BE + CF < AB + BC + AC, which was to be proved. 

ERLC 
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70. Three consecutive integers can be represented by ^4 — 1, y4, and A 
+ 1. The sum of the squares of these three numbers is 

3^2 + 2. 

Since A is an integer, A- must end in 0, ], 4, 5, 6, or 9. If we now use 
this information to find the units digit for 1>A^ + 2, we find that it 
must be one of the following: 0, 2, 4, 5, 7, or 9. Therefore the sum of 
the squares of three consecutive integers cannot end in 3 or 8 (nor can 
it end in 1 or 6). 

71. First Solution 

53 s - 1 (mod 7) 

(53)333.333 ^ 1)333.333 (niod 7) 

5999.999 ^ _ 1 (mod 7) 

or 

5999.999 ^ 6 (n^od 7). 
Therefore, the remainder is 6. 

Second Solution 

The remainders obtained when successive powers of 5 are divided by 7 
form a repeating cycle of six integers: {5, 4, 6, 2, 3, 1 }. S^^^'^^^ goes 
through the cycle 166,666 times and through three remainders of 
the 166,667th cycle. Therefore, the remainder is the third integer of 
the cycle, namely, 6. 

72. As a product of prime factors, 288 = 1 X 2^ X 31 The set A' such that 
each element of A" is a product of one or more of the prime factors, 
excluding 1, is 

X - i2, 3, 4, 6, 8, 9, 12, 16, 18, 24, 32, 36, 48, 72, 96, 144, 288!. 

67 
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All possible combinations of a, b, and c e X such that a, b, and c are 
unique numbers and a X b X c - 288 are the following: 

2 X 4 X '36 3 X 4 X 24 
2 X 6 X 24 3 X 6 X 16 
2 X 8 X 18 3 X 8 X 12 
2X3X 48 4X6X 12 
2X9X16 4X8X9 
Thus, there are ten such combinations. 

First Solution 

The absolute values of the differences in the third row must be 0, 1, 2, 
3, 4, 5, and 6, in some order. Also the algebraic differences must add 
up to zero because the sum of the integers in the second row is the 
same as the sum in the top row. Thus we want to know if 

(I) 0=±=l=t2=fc3=fc4=fc5=t6==0 

is possible for some choice of signs. But the left side of (1) contains 
three odd numbers, which, regardless of signs, will combine to give an 
odd number; and the even numbers, regardless of signs, will combine 
to give an even number. Since an odd and an even number cannot 
combine to give zero, (1) is impossible. Therefore the absolute differ- 
ences in row 3 cannot all be different. 

Second Solution 

Let the absolute differences |1 — |2 — atsI, . . . ,| 7 — x?!, where the 
A*'s represent the integers 1 to 7 in some order, all be different. Then 

(1) |1 - xi I + |2 - ,v.2| + . • + |7 - = 0 + 1 + . . . + 6, 
and 

(2) |1 - jci|2+|2 - + 

+ 17 - x:!^ = 0 + 1 + 4 + . . . + 36 = 91. 

Note that [1 - = P - 2xi + Xi\ and so forth. 
If we expand the left side of (2) and rearrange the terms, we obtain 

(3) (12+ 22 + . . . + 7=) - 2{xi + 2jc2 + . . . + 7xi) 

+ (xi- + + . . . + JC72) = 91. 

But 

P + 22 + . . . + 72 = jci' + JC22 + . . . + JC72 = 140. 

Therefore, we would have 

140 - 2(xi + 2xo + . . . + 7x7) + 140 = 91. 

This is impossible because the left member is even and the right is odd. 
Therefore the absolute differences cannot all be different. 
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74, 100! can be thought of as the result of multiplying all the prime factors 
of all the integers less than 101. The only way a terminal zero will 
arise is to have both a factor of two and a factor of five appear in the 
set of prime fi\ctors. Since there are many even numbers between 0 
and 101, the only limiting quantity is the number of fives available. 
There are twenty numbers that have at least one factor of five, that is, 
5, 10, 15, 20, and so on; but when we inspect the numbers 25, 50, 75, 
and 100, we find two five factors in each. Thus there are 20 + 4, or 24, 
terminal zeros in 100! 

75, First Solution 

5"' ends in 5 (;;/ a positive integer). 9" ends in either 1 or 9 a positive 
integer). Therefore, 5'" + 9" ends in either 6 or 4. 

ends in 0, 1, 4, 5, 6, or 9. Therefore, 7/7- must end in 0, 7, 8, 5, 
2, or 3. 

It can be seen that under the given conditions no solution exists. 
Second Solution 

For any natural numbers and ;;, 5"' and 9" must both be odd, and 
hence their sum will be even. This sum, however, is equal to lp'^\ 
therefore, is even, and so is p. We can write p as 2k for some natural 
number A', and p- as 4A'-. This can be restjited as 

= 0 (mod 4) 

and 

7/?2 = 0 (mod 4). 

However, 5 ^ 1 (mod 4), and 9 = I (mod 4). Therefore, since any 
power of 1 is 1, 5"' = 1 (mod 4), and 9" = 1 (mod 4) and 5"' + 9" = 
2 (mod 4). Thus we see that 7/?- must be congruent to both 0 and 
2 — an impossibility — and the equation has no solution. 

Third Solution 

5'" + 9" ^ 7/?2 (mod 5) and 5'" ^ 0 (mod 5), 9 ^ - 1 (mod 5), and 
7 = 2 (mod 5). Therefore, (- 1)" ^ 2p- (mod 5). Since (- 1)" ^ 1, 
or 4 (mod 5), this gives ^ 3, or 2 (mod 5). Neither 2 nor 3 is a quad- 
ratic residue of 5; so the original equation is impossible. 

76, We know that 8 ~ 1 (mod 7) and also that 8 = 2^; therefore, 

23 = 1 (mod 7). 
Now, raising this congruence to the 33d power, we obtain 
2U9 = (23)33 ^ 1 (mod 7), 

ERLC 
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and thus 

2'"" ==2(23)" -^2 (mod 7). 

77. Since n is odd, 

/; - 2A- + I 

for some integer k. Then 

- 1 - (2/v + !)--! 
= 4A--' + 4A- 
= Mk- + k) 
- (2)(2)(A')(A- + 1). 

Now either A' or A + 1 is even and thus has 2 as a factor. Therefore, 
— 1 is the product of factors in which (2)(2)(2) = 8 occurs, and by 
delinition it is divisible by 8. 

7U, Either n ov n — I must be even ; so the factor 2 is present in the product. 
One of the three consecutive integers /; + \y n, n — 1 must have the 
factor 3. If it is /; or /; — 1 , we already have 3 present in the given prod- 
uct. If it is /; + L then 2n — 1 has the factor 3, since (2n — I) — 
(/; + 1) = — 2, which is a multiple of 3 if /;+ 1 is a multiple of 3. 
Thus, both 2 and 3 — and hence 6 — are factors of the given product. 

79. If a number N = pi"\ • ^ . . . /;„"«, then its positive factors are the 
terms of the product 

(1 + /h + Pi' + . . . + /h"' )(1 + /h + P-^ + . . . + /^/O • . . 

(1 + P„ + P,r + . . . + Pn"'^ 

The number of factors is therefore (oi + Dici-i + 1) , . . (^7« + 1). If 
this product is to equal 6, there are two possibilities: N — pv" or 
= P\- ' P'l where Pi and pi are any primes, subject to the given condi- 
tions. The answers are therefore as follows: 



3* 




= 243 


23 X 3- 


= 207 


2- X 59 


= 236 


2 


X 11- 


= 242 


29 X 3- 


= 261 


2- X 61 


= 244 


5 


X 7- 


= 245 


31 X 3- 


= 279 


2- X 67 


= 268 


II 


X 5- 


= 275 


2-' X 53 


= 212 


2- X 71 


= 284 



2-' X 73 = 292 

80. (28 X 10" + !)'- always begins with 7 for all integers «, n > 2. For 
n = 2, (2,800 + 1)' = 7,845,60!. For /; > 2, (28 X 10" + 1) = 784 
... (/I — 2) zeros ... 56 ...(/? — 1) zeros ... 1. 
These numbers will always end in 1, and there are an infinite number 
of them. In general, if is a number with A' digits such that K" begins 
with the numeral 7, then (A: X 10" + 1)- always begins with 7 and ends 
with 1, for all n > k. 
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Every integer can be put into one of seven mutually exclusive sets: 
IfU 7// + K 7/? + 2, 7/; + 3, . . . , In + 6. 

Ifj7_is or form tlien rr_is of form 

In 7m 

In + [ Im + I 

In + 2 Im + 4 

In + 3 Im + 2 

7// + 4 7/;/ + 2 

7// + 5 7/;/ + 4 

In + 6 7/;; + 1 

Thus, as shown in the table, the square of an integer belongs to one 
of four mutually exclusive sets — 7m, Ini + I, Ini + 2, Im + 4. 

If a- is of form Im, a is also of that form — that is, it is a multiple 
of 7. 

If a- is of form Im + I, a is of form Im + 1 or Im + 6. Since 
+ = C' in the given problem, h' must be one of the following forms: 
l)u, whereby h is of the same form and hence is a multiple of 7; Im 
+ I, whereby b is of the form In + 1 or In + 6. If a and b are of the 
same form, then a — /? is a multiple of 7. If a and b are of different 
forms, then ^7 + ^ is a multiple of 7. 

If d' is of the form Im + 2, then a is of form 7/? + 3 or Im + 4. 
Since ^7- + b'' = c-, b- must be one of the following forms: Inu whereby 
b is of the same form and hence a multiple of 7; Im + 2, whereby b 
is of the form 7/2 + 3 or In + 4. If both a and are of the same form, 
^7 — ft is a multiple of 7. If a and b are of different forms, then a + ^ 
is a multiple of 7. 

If a' is of the form Im + 4, then the same sort of argument holds 
for a and b of form either 7/z + 2 or 7« + 5. 
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82. The sample space and probabilities for this problem are as follows: 

1 



RED: 2 
*BLUE, RED: = i 



*WHITE, RED: (1)0) \ 

♦BLUE, WHITE, RED: (i)^)^) = ]^ 

♦WHITE, BLUE, RED: (^)(5)0) = 

Those outcomes preceded by the * are those that include the drawing of 
a blue ball. Therefore, the probability that a white ball was drawn, given 
that a blue ball was drawn, is 

P(W\S) = P<.B,W,K) + P{W,B,K) 

n yy 1 o) ^ ^ ^ ^ ^ p^g^ 

1 + 1 i 
12 ^ n 6 1 



12 ^ 12 ^ 6 6 
83. First Solution 

A sample space showing all the possible outcomes can be set up as 
in figure 42. From this sample space we see that out of the 25 possible 
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cases, the team will win 16 times. Of these 16 wins, 12 occur on bad 
days and 4 on clear days. Thus 12 out of 16 wins occur when the weather 

3 

is bad, and this probability would be ^, or .75. 





Lose 




Fig. 42 

Second Solution 




Fig. 43 

P(bad weather | the team won) 

PjbsLd weather n the team won) 
P(ihe team won) 

The "tree" diagram in figure 43 shows the necessary probabilities. 
The above fraction is therefore 



12 
25 



25 ^ 25 



3 
4' 



and the probability that the weather was bad is .75. 

A "tree'' showing all the possible outcomes is set up as shown in figure 
44. If in the course of any one toss a coin comes up heads, it is removed, 
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and the chances of following turns do not exist. The chances of each 
possibility are calculated by figuring the probability of each toss and 
multiplying it by the next probability. (Just follow along a branch and 




Fig, 44 



multiply the fractions to find the various probabilities,) Add the final 
set of probabilities to determine the chances that none of the coins 
remain. Thus, 

5i2 25(S/* 128 *^ 111 ^ 32 ^ 32 512' 

85, The tickets can be drawn in 50 X 49, or 2,450 ways. Hence, the prob- 
ability that the difference of the numbers on the two tickets is 10 or 
less is 890 to 2,450. 



Ways of Drawing 



First 


Second 


Total 


Ticket 


Ticket 




1 or 50 


10 


20 


2 or 49 


11 


22 


3 or 48 


12 


24 


4 or 47 


13 


26 


5 or 46 


14 


28 


6 or 45 


15 


30 


7 or 44 


16 


32 


8 or 43 


17 


34 


9 or 42 


18 


36 


10 or 41 


19 


38 


1 1 through 40 


20 


600 



Total 890 
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Fig. 45 



86. 



Case 
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Possibilities 



X 



XXX 



x^x 



9 (any integer from 1 through 9) 

9 (integers from 1 through 9, since the 
two digits must be the same) 

9" 10 (the first and third digits are the 
same (integers from 1 through 9]. 
The second digit is an integer from 
0 through 9) 

9-10 (the first and fourth digits are 
the same [from 1 through 9], the 
second and third digits are the same 
[from 0 through 9]) 

9- 10- 10 (the first and fifth digits are 
the same [from I through 9], the 
second and fourth digits are the 
same [from 0 through 9], and the 
third digit is an integer from 0 
through 9) 



Fig. 46 

Adding the possibilities gives 

9 + 9 + 90 + 90 + 900 == 1,098. 

The total number of integers between 0 and 100,000 is 99,999. 

„ , . 1,098 122 

rrubabiluy - - ^^-j . 

2 

87. We know that the chance of drawing a red ball the first time is ^ and 

that of drawing a white ball is ^ . Replacing each baP drawn by the 

2 

**same amount" of the other ball, we would now have 9^ red balls and 

5^ white balls. From this we see that the probability of drawing a 
29 

red ball is -r^ . 

45 



88. A Venn diagram (fig. 47) shows the figures in the problem. Note 
that the number 24 appears in the intersection of A and B because 
this is the number of errors found by both proofreaders. Then the 
number 12 appears in that part of A not also included in B because 
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this brings A's total to 36; similarly, the number 8 appears in that part 
of B not included in A. This makes it easy to see that the total 
number of errors found was 12 + 24 + 8 = 44. 




Next we find an efficiency rating for proofreader A; that is, we 
estimate the fraction of errors he can be expected to find in a given 
sample or, otherwise stated, the probability that he will find an error. 
To do this, we use as a sample the set of errors B found. B found 32 

24 3 

errors; and of these 32, A found 24. Thus, A found or of the 

32 4 

3 

errors in the sample. We therefore estimate that A will find ^ of the 

errors in an} '^iven sample. If n denotes the total number of errors in 
the manuscript, then we estimate 

~M — 36, 
4 

which means // = 48. Since 44 errors were found, the estimate is that 
4 errors remain undetected. (Incidentally, the same result is obtained 
if you find a proficiency rating for B based on the sample of errors that 
A found.) 

89. We know that the card that was picked cannot have white on both 
faces. Since one card has red on both faces, it is twice as likely to be 
the one picked as the card with red on one face. Therefore, the odds 
that the other face is red are two to one. 

90. The desired goal of selecting a ball that forces one to move over to an 
empty jar can be reached in only two ways, as can be seen in figure 48. 
In this diagram, the lines run from the present jar to the jar moved to. 
The letters on the line indicate the color of the ball selected, and the 
numbers on the lines indicate the probabilities for that branch as op- 
posed to the other branch. The numbers in the boxes represent the cur- 
rent contents of the jars before a ball is selected. The circles represent 
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Fig, 48 



movement past an end jar. The numbers at the upper right of the boxes 
and circles and at the ends of the lines indicate the cumulative prob- 
abilities for the given situations. The game ends when a circle is drawn 
or a line leads to a box whose contents are OR and OW. As can be 

2 2 4 

seen, the required probability is ^ + ^ — ^ . 



SOLUTIONS 



<>l. + + ^ r-f/ + e-h + 

Therefore 

By the kiw of cosines 

= + /)- — 2fl/? cos C. 

Hence 

cos C = 1/2, and /?/ZC = 60°. 

92. Because sin (180 - n?ZABC) s\n Z A BC, AB = BF, and BC = 
fiG, the measures of the areas of A BFG and A ABC are equal. Similarly, 
the measures of the areas o^AADE and A C//y equal that of A ^ BC. The 
measure of the area of region ACJD = (AC)'-, of I = (ABy\ of 11 = 

{BC)% iin6orAABC = ]^AB' fiC- sin ZABC, The sum of the meas- 
ures of the areas of the four triangles is thus 2 • AB ' BC ' s\n ZABC, 
From the given data 

(AB)- + (BC)' = (^Q- + 2 ' ^fl . 5C • sin ZABC. 
Then by the law of cosines 

sm ZABC = — ^ cos ZABC. 

Hence mZABC = 45°. 

93. Let the measures of the angles of this triangle be 0 — .v, 0, and 0 + .v. 
Since their sum 30 == 180°, we have 0 = 60°, 

• a. Let the measures of the sides of the triangle be ^/ — a, and a + b, 
so that the side of measure a is opposite the 60° angle. Then by the 
law of cosines 

cr = (^/ + bf + {a - bf - 2(a + b)(a - b) cos 60°. 
O 78 
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Then since cos 60"^ = ^, this becomes 

3/?2 = 0, or ^ - 0. 

Therefore the three sides of the triangle are equal, and the triangle is 
equilateral. 

b. Let the measures of the sides of the triangle be ajr, a, and ar: let 
opposite angles of measure be 60° — A*, 60°, and 60° + x, respec- 
tively. Then by the cosine law 

= cfr- + ayr - la' cos 60°. 

This leads to - 2r- + I = 0, from which r- = I and r = 1. Thus all 
three sides of the triangle are equal, and the triangle is equilateral. 

94. Let AE — BD = .v. CE = ,v cos u and CB = y sin v. Then, 

a + y cos u 

cos V = 
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or 



so that 



or 



Thus 



a 

V = 



cos V — cos u 



X + y sin v 
sin li = 



a %m u — a sm v 

X = 

cos V — COS u 



il COS — ^r— sm ^ 



X = a\ 



2 2 



and 



. . w + V . w — V , 

2 sm — Y~ — 2"~ 



X — a cot — ^ — 



95. Figure 49 is the right triangle formed by the line segment connecting 
the centers of the circles, a tangent of the larger circle, and a radius. 
By the Pythagorean theorem, the **unknown" side_of the triangle is 
r\/5, and the area of quadrilateral ABCD is Ir-'s/S. The area of the 
shaded portion in figure 21 is the area of the quadrilateral minus the 

area of the pie-shaped pieces. The area of such a piece is ~r-0, where 6 
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is the central angle measured in radians. The angle marked 0 in figure 

le 
1 



2 

49 is Arcsin y and thus the area of the sector of the smaller circle is 



2^2 Arcsin 



and the area of the sector of the larger circle is 
i(2r){2(^- Arcsin?)] 
Their sum, subtracted from the area of the quadrilateral, is 
r2 (IVS + 3Arcsin | - 2x), 

or approximately .39r-. 

96. Since cos-0 = 1 - sin^O, the substitution y = (16/81)''^"^« transforms 
the given equation into 

(16/81) ^ 26 

'.'^ y 27' 

or 

81/ - 78;^ +16 = 0, 

from which we find that>' = 2/3 or^ i 8/27. Ify = 2/3, then (16/8 1)«^"'* 
= 2/3, orsin^O = 1/4, from which 6 = 30° is found to be the acute solu- 
tion. The value .v = 8/27 gives us the solution 6 = 60°. Thus 8 = 30° or 
e = 60°. 

97. Consider the graphs of the two functions y = Jc/100 and y = sin 
Let y = x/\00 be a line through the origin with slope 1/100. Every 
cycle (interval 2-::) of the sine curve will intersect this line twice. Further- 
more, these intersections will occur when jc is in intervals of form (2wic, 
2(n + l)x), since for positive jc the sine curve is above the jc-axis (where 
the line is) and for negative jc the sine curve is below the jc-axis (again 
where the line is). However, it can be computed that 32x/100 > 1 
and 30^/100 < 1. Thus the last two intersections occur in the interval 
(30x, 31x). This means that there are 31 intersections of the graphs for 
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positive values of .v, and by symmetry 31 intersections for negative .v. 
Including the intersection at the origin, this produces a total of 63 
intersections; hence the given equation has 63 distiact solutions. 

First Solution 

Since J9 + C is the supplement of /.A, 



in A - sin (B + C) = 2 sin ("y ") cos (-y-)- 



sin 
Also, 

sm ^ + sin C = 2 sin ( — ^ — ) cos ( — ^ — j. 
Substituting in the given expression yields 

4 Sin \^~^)^o^ [^-Y- j = 2 sin j cos (^-j- 

Therefore 

^ B-V C B - C 

2 cos — 2 — ~ cos — 2 — • 

Expanding each side gives 

2 cos B/2 cos C/2 - 2 sin B/2 sin C/2 

= cos B/2 cos C/2 + sin B/2 sin C/2. 

Therefore, 

cos 5/2 C0S C/2 = 3 sin B/2 sin C/2. 
Divide both sides by cos B/2 cos C/2 to obtain 

Tan (B/2) Tan (C/2) = ~. 
Second Solution 

By the law of sines. 

Sin A/a = sin B/b = sin C/c. 

Let each fraction = r, so that sin A = at, sin B = bt, sin C = ct. 
Substitute in the given statement: sin ^ + sin C = 2 sin A, whence 
b + c — 2a, Now 

,Ta„ m (Ta„ C,2, - 

_ s — a ^ a/2 _ I 
" "T^ " 3af2 " 3 * 

Note: s = . 
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Third Solution 

For an equilateral triangle, 

sin D + sin C - 2 sin A. 

Therefore 

(Tan 5/2) (Tun C/2) = (Tan 30°) (Tan 30°) - ^. 

99. Let m Z BAC - a, ZABC - mlACB ^ AC ^ A, and AD - 
Then m Z. D 90 - and ///ZE 90 - Applying the law of 
sines to l^ABC yields 

„ /? sin X b sin (jS + 7) 

i^C = — : — = , 

sm ^ sm .i 

since J- + 7 is the supplement of 
In AADE, by the law of sines, 

esin [180 - (90 - 5) - (90 - 7)!" 



DE — sin D/^f/sin £" = 



Now 



sin (90 - 5.) 

=^ sin (,3 + 7)/cos 5, 



c sin (j. + 7) _ /; sin (Ji j;^- 7) s|n J. e 
cos 5. "~ sin ^ cos b ' 

Therefore DE = BC tan ,i tan y. 

First SoMion 

100. Let ZCAE = 0, and m Z.BAD =^20. Take_F on^ AD so that ZD ^ 
and let /Vf be the midpoint of Draw 5^, and MC. ABFC is 
a parallelogram (AF and 5C bisect each other). Therefore CF ^ AB. 
Also CM is the median to the hypotenuse of right triangle ACE. 

Therefore CM = and m ICMF = 20. Since ^AB is parallel to 

C7; /// Z CF>i = 20. Therefore CW ^ ^ Jfi, and >l£ = 2/t R 

Second Solution 

Since BD = DC, the triangular regions ABD and /IZ>C have areas of 

equal measure. Then ]^AB • AD • sin 20 5= ^>4C • AD • sin 0. 

Substitute 2 sin 0 cos 0 for sin 20, and ACfAE for cos 0, and we obtain 
2AB = AE. 
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Through the years many outstanding articles have been printed in the Mathe- 
matics Student Journal, and six of them are included here. Like the problems 
preceding them, they have been chosen to represent different areas of interest 
in mathematics. 

The first three articles were written by high school students and were the 
prizewinners in an essay contest sponsored by the Journal in conjunction with 
the fiftieth anniversary of the National Council of Teachers of Mathematics. 
The first, "Consequences of Russell's Paradox," deals with the logical founda- 
tions of mathematics. The second, "The King and i," is a bit of whimsy in 
the form of a play and deals with the attack on the real-number line by 
"imaginary" forces from the complex plane. The third, "Perfect Numbers," 
discusses one of the many fascinating topics from number theory. 

The final three articles were written, not by students, but by members of 
the mathematics community writing for high school students. "The Under- 
water World of Harvey Swartz" is concerned with the rapidly expanding 
field of computer mathematics and with how computers can help solve prob- 
lems. "Probability, Geometry, and Witches," although couched as a fanci- 
ful tale about two witches, suggests a serious method by which some important 
problems can be solved. The last article, "Transformation Geometry," dis- 
cusses, mostly in an intuitive way, some of the basic ideas involved in the 
study of geometry by means of transformations. 



ERLC 



85 




Consequences 

of Russeirs ParaJox 



ROBERT ROSEN 



1 HE SECOND HALF of the nineteenth century ushered in a new era of mathe- 
matical philosophy. The works of Boole, Frege, Pierce, and Cantor tied to- 
gether the hitherto separate fields of mathematics and logic. Set theory and 
mathematical "laws of thought" were developed — developed toward the ac- 
complishment of a common metaphysical goal, namely, expressing all of 
mathematics in what Frege termed "analytic propositions," that is, proposi- 
tions that follow only from recognized laws of logic and definitions developed 
therefrom. In this half-century, "Cantor's paradise," as Hilbert called Cantor's 
intuitionistic set theory, ruled the regal realm of mathematics. Alas, as Adam 
was exiled from the Garden of Eden, so were these men forced to leave 
behind them the elaborate abstract paradise that they had created. 



The Paradox 

In 1901, Bertrand Russell shattered intuitionistic set theory by showing 
how a paradox, a logical contradiction, could be derived from one of Cantor's 
basic assumptions. This one step irrevocably changed the course of mathe- 
matical logic and set theory. As a direct result, not one but many different 
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systems were built from the pieces of the now shattered paradise, each trying 
to eradicate the flaw of the original in the best way possible. 

Our intuition tells us that it is logical to assume that if we take any prop- 
erty, there exiists a set that consists of only those elements having that 
property; this is known as the axiom of abstraction. From it Russell showed 
how a contradiction could be derived. 

Obviously, Russell stated, there are two types of classes: those that have 
the property of being members of themselves (for example, the class of 
all classes, which is itself a class), and secondly those classes that have the 
property of not being members of themselves (for example, the class of all 
houses, which is itself not a house.) This second type of class — that which is 
not a member of itself— is called an impredicable class. The property of im- 
predicability is formally defined as 

F isa imp <==> (F isa F). 

Substituting '*imp*' for in the above yields 

imp isa imp (imp isa imp). 

With substituted for "imp isa imp," this formula is of the form ~ P, 
which is equivalent to the contradiction P A P, and ergo the paradox. 
The following statement illustrates this point: 

(imp isa imp) <^=> ^ (imp isa imp) 




Not only is the contradiction derivable from the definition of impredica- 
bility, but it is also derivable from the axiom of abstraction. Formally pre- 
sented, the axiom is 

(3.v)(Vx)(xC.v ^ F{x)\ 

(Read: There exists y such that for all -v^ x is an element of v if una only if F 
of X.") To derive the paradox from the axiom, substitute ^ jc" for **F(jt)*': 

The substitution of**/' for "a". yields 

. .vC V <^ vg^>', 

again the contradiction. 

RusselPs paradox clearly showed that the axiom of abstraction must be 
dispensed with; yet its use is inherently tied to the needs of set theory. How 
might the paradox be lost? 

Three main types of set theory have emerged in answer to Russell's argu- 
ment: (1) RusselPs own theory of types, (2) Zermelo-FraenkePs axiomatic 
set theory, and (3) Quine^s **new foundations." 

It is general practice in mathematical circles to have an answer ready when 
you ask an unanswerable question. Accordingly, Russell proposed his answer, 
t^f- theory of types, in 1908. 
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The Theory of Types 

The theory of types is a formal device that states the existence of a logical 
hierarchy of types into which all logical expressions can be classified. In- 
dividuals, according to Russell, are all of type 0; properties of individuals are 
of type 1 ; properties of properties of individuals are of type 2 and so on. 
The essential point is that any argument of type w, under the theory of types, 
can only be predicated with a predicate of type n + I. Intuitively this concept 
seems fairly obvious. Although it is meaningful to say that a rose (type 0) 
is fragrant, it clearly does not make any sense to say that a property (type 1 or 
greater) is fragrant. 

Formally, any expression 

(3x)(\y)ixCy) 

is meaningful in RusselPs system if and only if x is of type n and y is of type 
n + \. The above expression is then logically analogous under the theory of 
types to 

(3x")(V>'"*^^)(jc"G>'"*^^). 

^ How this method avoids the contradiction is also obvious. All expressions 
involving self-reference — that is, — are declared meaningless because 

they violate the formation rule of the theory; their predicate is of the same type 
as their argument. With respect to the substitution transformation of 
for in the derivation of the paradox, we cannot substitute '"y"-^^'' for "x'*" 
under the theory, since they are of different types. 

On reviewing the theory of types, we find that although it does indeed pre- 
vent the derivation "of the paradox, it has certain drawbacks. First, it is difficult 
to work with, and second, the question whether it is true that each variable, 
in all cases, is restricted to one type of level appears. Another major debit 
is that every logical entity — be it the' null set, the complement of a set, the 
universal set, and so forth— needs an infinite chain (one for each type) of 
statements for its complete definition. Cardinal numbers, for example, can- 
not be simply and uniquely defined as classes of equivalent classes; there 
must be an infinity of these definitions to define cardinal numbers. This mul- 
tiplicity of overlapping definitions not only is undesirable for intuijtive sim- 
plicity but also creates undesired notational restrictions. 

Zermelo-Fraenkel 

The second of the three systems was developed by Ernst Zermelo and ex- 
panded by Abraham Fraenkel in the 1920s. Its structure is more closely re- 
lated to Cantor's set theory than the theory of types is, and it is more satisfy- 
ing in that it does not need to use a new formal device to prevent the deriva- 
tion of the paradox. 
O 
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In this system RussclFs contradiction is avoided by redefining- the axiom 
of abstraction. In the way we have already defined this axiom, it reads 

(3r)(V.v)(.vCv<=^ F(.v). 

Zermelo converted this to the following form: 

(V=)(2y)(V^%x€y <^ x€= A F(.v)). 

Zermelo names the above formula the i4fmtw/t'rw/(j? Axiom (axiom of separa- 
tion); it is so called because it permits us, given a set r, to separate from it all 
members that satisfy a given property and thus to form a set of only those 
elements. 

Under this system, therefore, if we know that the set of houses is defined, 
we may use this axiom to show the existence of the set of houses that satisfy 
the property of being red — we can separate the red houses from all other 
houses. 

In the Zermelo-Fraenkel system, then, the existence of subsets is condi- 
tional to there being an original set r. Only with this proviso is a definition of 
sets allowed. This is in contrast to the axiom of abstraction, under which any 
and all sets can be defined. 

Let us now show how the derivation of the paradox is prevented. If we 
begin with the axiom of separation instead of the axiom of abstraction, 

(Vr)(3r)(V.v)(.vC V ^ .vCr A F(.v)). 
Taking F(x) = .vg^.v, we have 

(V-)(3r)(v.v)(.vC.r<=^.vCr A x^xl 
Again, using .v = r, we end with 

yCy yC= A rg! r. 
This last statement is not contradictory; all it does is specify a property — 
x^x — to which no set corresponds, '^'hesij^',":. proviso, xC^, therefore succeeds 
in inhibiting the successful do'-iVuU'-*! tlie 'contradiction. 

As with theory of typ'*^, Zermelo-Fracukers axiomatic set theory is not 
fully satisfying. Showiag the existence of classes tends to be difficult and un- 
certain Thf rf^ • osother important difficulty to which we.have already alluded. 
This diffic...ijj is the existence of conditions (for example, x^at) to which no 
class corresponds. RusselPs system, of course, is not subject to this difficulty, 
for it rejects such formulas as meaningless. 

The Zermelo-Fraenkel system^ though, does have some advantages over 
the theory of types. First, Z(;rmelo is free of the objections that we raised in 
analyzing RusselFs system, most notably the redundancy of definitions. 
Second, a ramified version of the axiom of separation, developed by Fraenkel 
and known as the replacement axiom, allows the derivation of transfinite 
induction and ordinal arithmetic in this system. Furthermore, as a general 
guideline, if one system of logic can be proved to be consistent in another, 
then the second system is considered to be the stronger of the two. Using this 
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track of reasoning, J. G. Kcmeny showed that Zermelo's system is stronger 
than the theory of types. 

New Foundations 

The last system that will be analyzed was developed by Willard Van Orman 
Qiiine in 1937 and is known as new foundations, after the paper in which it 
was first described. "New foundations'' is an attempt to strike a middle course 
between Russell and Zermelo. 

In attempting to strike this compromise, Quine returned to the axiom of 
abstraction, adding to it a new requirement, namely, that the defining prop- 
erty, F(.v), be a •'stratified'* formula. A stratified formula is one in which it is 
possible to associate indices with each distinct variable in that formula in 
such a fashion thai the formula obeys the ordering of the theory of types, 
namely, // + 1, around every '*C'' sign. The process of stratification, then, 
is merely the replacement of each variable with a numeral, starting from the 
left with zero; for example, 

(a.v)(vv)(.ve.v) 

is analogous to 

(0)(1)(0C1) 

and is thus stratified because "a-" and **v'' can be replaced with 0 and 1, 
respectively. Note that the second formula is not be to given any meaning. 
It is only an illustrative instrument that may be compared to a truth table. 
This is contriisted to Russell's system where a formula, for example, 

(aA-»)(Vv»+>)(,v»Gv"-^') 
is an intrinsic part of the system and is meaningful. 

It is important to realize in looking at "new foundations" that the indices 
used in showing whether a formula is stratified are not representations of 
any hierarchy of types. There are no types as such in Quine's system. Another 
major premise is that it is not necessary for a formula to be stratified to be 
meaningful. Stratification, then, is only the regulation to which a formula 
must conform if it is to qualify as an F{x) in the axiom of abstraction. Even 
so, it is enough to eliminate the existence of the contradiction; it disallows the 
use of ".vC.v" as an *'F(.v)" because it is not stratified. 

**New foundations" is akin to Zermelo's system 'in that it uses all of 
Zermelo's axioms except those concerning basic class existence, of which the 
axiom of separation is the most prominent. 

Quine's **new foundations" shares the good points and some — but not all— 
of the debits of the two systems already discussed; it is a very suitable com- 
promise (if one can be satisfied with compromises). Quine's system is also 
the only axiomatic set theory to contain a universal set and the condition 
that the complement of any set is itself a set. On the negative side, the axiom 
of choice has been disproved for this system. 
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Conclusion 

Any logical system, in the final analysis, must be graded with respect to 
two qualifications; (I) Can we be sure of its consistency? (2) How much naive 
set theory and mathematics in general can be developed within the confines 
of the system? 

All three of these systems have been shown to be consistent; so no differen- 
tiation among them comes from this source. As to the second qualification, 
however, the theory of types is the least meritorious; both Quine's and Zer- 
mclo's systems encompass more set theory than the theory of types. 

In comparison to each other, the diflTerence is not so apparent. **New 
foundations'' contains the universal set and the unconditional complement, 
whereas Zcrmelo's theory does not. The reverse is true, however, with respect 
to the axiom of choice. To confuse the matter even further, the theory of types 
has some advantages over the other two because of its distinctive member- 
ship conditions. 

As the situation now stands, it would appear that the relative merits of 
each system must be judged according to one's particular needs. If none is 
indeed a '^paradise," each is at least a part of one. . 
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CHARACTERS 

Epsilonius, King of the Real Numberj 
ExpoNENTio and Differentio, two noblemen 
A Messenger 

Scene I 

A room in the royal castle of real numbers 

[Enter Exponentio and Differentio.] 

ExpoNENTio. O sire! O sire! Our number line has been attacked through a 
dreadful crime! 

The imaginaries invade with beams of destructive art. 

Our one-dimensional system is falling apart! 
Differentio. Our line is cracking all around. 

And we'll soon- be falling through the ground, 

Out of our system to another dimension 

And down through infinity's endless extension! 
King. This can't be true, this villainous offense! 

My kingdom attacked? It makes no sense. 

What coordinates are they through which we drop? 

We must cover these holes! This madness must stop! 
Differentio. Our mathematicians have studied, and near zero they think 

Lie the terrible cracks through which we sink. 
King. The center of our number line! 

O diabolical deed! O devilish crime! 

Who dares try this assault of the strong on the weak? 

Who leads the attack? I bid you, speak! 
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ExPONENTio. *Tis my lord, who with fiendish crew 

Has made the holes we are now falling through. 
King. 'Tis you! I've no time to joke and laugh! 
Eaponentio. Not me, sire, I meant "negative one to the one-half." 
King. Oh. 

[Enter Messenger.) 

Messenger. Sire! O sire! The holes are being plugged up tight! 
King. Excellent! Now we are ready to fight! 

Exponentio, lead my forces; go out and be a hero. 

I expect news of our victory at the Battle of Zero. 
Exponentio. But surely, sire, how do you know 

That Reals can fight an imaginary foe? 
King. As king of our empire, I cannot turn my back; 

For the honor of our realm, we must counterattack. 
• So onward to battle; let loose our might; 

We shall triumph in glory or be crushed in the fight! 

[Exit Exponentio, Differentio, and Messenger.] 
Scene II 
[Reenter Messenger.] 
King. What news from the battle? 

Messenger. We are now in retreat! 

These imaginary numbers are too powerful to defeat. 

Imaginary beams from the complex plane 

Are tearing apart our one-dimensional domain. 
King. I can feel the vibrations of these devastating beams. 
Messenger. Our empire is falling apart at the seams! 

They puncture our line on every blast, 

And down these holes we're sinking fast! 
King. If you were king, what would you do? 
Messenger. I have no idea. It's up to you. 
King. Beware the beam! 

[A hole suddenly appears, and Messenger ,/i7//^ through into darkness.] 

Farewell, poor friend. 
It looks not long before the end. 

[Looks out window.] 

Yonder lie our forces in chaotic withdrawal! 
Yet we'll not give up hope! 
All for one! One for all! 

[Exit.] 
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Scene III 
[Enter Different/o.| 

DiFFERENTio. My Lord! I\e just come from the battlefield! 

Gallantly we fight, but well soon have to yield. 
King. This enemy's not as powerful as it seems; 

Bid the army turn 'round and repulse all the beams! 

[Exit DiFFERENTio. A beam flies b\\\ 

These beams and blasts may fill the air. 
And they may come from who knows where. 
And though our line cracks beneath our feet 
We won't give up and we won't retreat! 

[A deafening crash of thunder and a sudden illumination of the skies,] 

What is this explosion of light and sound 
That stops the beams and shakes the ground? 

[Enter Exponentio out of breatfu] 

ExpoNENTio. O sire! The fight's over! 

By an incredible phenomenon 

We've won the battle! The enemy's gone! 
King. If t'was not the valor of our defense. 

Then what caused this happy turn of events? 
Exponentio, It's hard to explain, but from out of the skies 

Came a loud peal of thunder and a beam of such size 

That all who observed it stood frozen in awe 

At the ocean of dazzling light that they saw. 

It was aimed at the source of all the other beams. 

And made them shrink to the size of mere streams. 
King. What happened then? 

Exponentio, While everyone waited, 

The enemy's beams disintegrated. 

Then the colossal beam, with a noise like a drum. 

Left just as quickly as it had come. 
King. The imaginaries are gone, but is victory ours? 
• Who sent forth this beam of amazing powers? 
Exponentio. It didn't come from our number line's domain! 
King, It wasn't from the complex plane. 
Exponentio. And it certainly was not our mind's invention. 
King. So it must have come from a third dimension. 
Exponentio. Or fourth, or fifth, or any extension. 
King. But this is beyond our comprehension! 
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No, victory's not ours as it may seem, 

But belongs to the owner of the powerful beam. 

There's someone watching from the sky, 

And I doubt we'll ever know who or why; 

Yet let the trumpets blare away 

To celebrate this happy day. 

[FloumiL Exeunt.] 
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If you were asked to find a set of whole numbers that have a fascinating 
history, that possess elegant properties, that are surrounded by great depths 
of mystery, and yet that are more useless than any other set, your answer 
might very well be the perfect numbers and their close relatives, the arhicable 
(or friendly) numbers. 

A perfect number is simply a whole number that is equal to the sum of its 
divisors (not including the number itself). The smallest such number is 6, 
since 6 is equal to the sum (1 +2 + 3) of its divisors. The next perfect number 
is 28, since 28 = I + 2 + 4 +7 +14. Many Jewish people in Old Testament 
times were impressed by the "perfection" of 6 and 28. They thought that God 
could easily have created the world in an instant, but He preferred to take 
six days because the perfection of 6 signifies the perfection of the created world. 
Twenty-eight was also thought of as a perfect number; after all, the moon 
circles the earth in 28 days. 

The first great step ahead in the theory of perfect numbers was Euclid's 
ingenious proof that the expression 2"~* (2"— 1) always yields an even perfect 
number if the expression in parentheses is prime. (It is never prime unless 
the exponent n is also prime. If n is prime, 2"~* need not be, and rarely is, 
prime.) It was nof: until two thousand years later that Leonhard Euler proved 
that this formula yields all even perfect numbers. From this point on, "perfect 
number" will be taken to mean "even perfect number," since no odd per- 
fects are known; in fact, odd perfect numbers may not even exist, although 
no one has been able to prove (or disprove) this. 

To see how closely Euclid's formula ties the penVct numbers to the fami- 
liar "doubling" sequence, 1, 2, 4, 8, 16, ... , the following story comes to 
mind. A Persian king was so delighted with the game of chess that he told the 
inventor that he could have anything he wanted. The man made what seemed 
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a reasonable request. He wanted a single grain of wheat on the first square 
of the chessboard, two grains on the second square, four on the third, eight 
on the fourth, and so on, proceeding with the powers of 2 up to the sixty- 
fourth square of the board. (See fig. 1.) It turns out that the last square would 
require 9,223,372,036,854,775,808 grains! The total of all the grains is twice 
that number minus one — or a few thousand times the world's annual wheal 
crop! 
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Fig. 1 



If each square of the chessboard is marked according to, the number of 
grains it is to hold (as in fig.l) and if one grain is removed f'-om any one of 
the squares, then the number left in that square will be a number of the kind — 
2" — 1 — enclosed in parentheses in Euclid's formula If that number is prime, 
multiply it by the number of grains on the preceding square — 2"~^ — and the 
product 2'^-^ (2" — 1) is a perfect number. Primes of the form 2"^f are now 
called Mersenne primes, after the French mathematician who studied them. 
The shaded squares of figure 1, after losing one grain, become Mersenne 
primes, which in turn produce— by the process described above — the first 
nine perfect numbers. 

Properries of Perfect Numbers 

From Euclid's formula it is not hard to prove all kinds of beautiful (and 
even weird) properties of perfect numbers. For example, all perfects are tri- 
angular. This means that a perfect number of grains can be arranged to form 
an equilateral triangle, such as 10 bowling pins or 15 billiard balls. Another 
property of the perfect numbers (except 6) is that each is a partial sum of the 
series formed by consecutive odd cubes: H + 3^ + 5^ + 7^ + . . . . Still more 
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surprising is the fact that the sum of the reciprocals of the divisors of a per- 
fect number (this time including the number itself) is always 2. For instance, 
for the perfect number 28, we have 



Also, the digital root of every perfect number (again excepting 6) is I ; that is, 
if the sum of the digits is divided by 9, the remainder is 1. In the case of 28, 
the sum of the digits is 2 + 8 = 10; dividing 10 by 9 results in a remainder of I. 

There is a great air of mystery surrounding the perfect numbers. The end 
digits of all the twenty-three known perfect numbers is either 6 or 8. When 
the number ends with 8, the preceding digit is 2. When it ends in 6, the pre- 
ceding digit is I or 3 or 5 or 7. (The numbers 6 and 496, however, are excep- 
tions.) The ancients knew the first four perfects — 6, 28, 4^6, and 8,128 — and 
thought that the 6s and 8s alternated as the sequence of perfect numbers con- 
tinued. However, this was proved wrong when in the fifteenth century the next 
two perfect numbers were discovered. The sequence of last digits of the twenty- 
three known perfect numbers is as follows: 6, 8, 6, 8, 6, 6, 8, 8, 6, 6, 8, 8, 6, 8, 
8, 8, 6, 6, 6, 8, 6, 6, 6. The sequence contains some infuriating hints of regular- 
ity. The first four digits alternate between 6 and 8, then 6, 6 and 8, 8 alternate 
for a total of eight entries, followed by a meaningless 6, then 8, 8, 8 and then 
the climax 6, 6, 6, 8, 6, 6, 6. So far, no one has been able to find a reliable rule 
for predicting the last digit of the next undiscovered perfect. Is this sequence 
of last digits trying to tell us something, or is it all an accident? 



The two greatest unanswered questions about perfect numbers are these: 

1. Is there an odd perfect? 

2. Is there a largest even perfect? 

No odd perfect has yet been found; nor, although it might look easy, has any- 
body proved that such a number cannot exist. 

Now for the second question. The early mathematicians (Euclid and, later, 
Mersenne and Pierre de Fermat) discovered that using the Mersenne primes 
for n in the expression 2" — 1 resulted in higher Mersenne primes. However, 
their method worked only for the first four such primes: 3, 7, 31, and 127. 
A computer proved that their method would not work for all primes. In 1876 
the French mathematician Edouard Lucas, who wrote a classic, four-volume 
work on recreational mathematics, announced the twelfth perfect number, 
(2^26)^2^27 _ I) ji^g twelfth Mersenne prime, on which it is based, is one less 
than the number of grains on the last square of the second chessboard. It 
was the largest Mersenne prime to be found without the aid of modern com- 
puters. The list in figure 2 contains the formulas for the twenty-three known 
perfect numbers, the number of digits in each, and (until they get too lengthy) 



l+2 + 4"^7"''l4"^ 




Unanswered Questions 
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numerals for the numbers themselves. The last perfect, which has 22,425 
divisors, was discovered at the University of Illinois in 1963 when a computer 
determined the..23d Mersenne prime. 
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Fig. 2 



So if you are really ambitious — and would like to have your name in every 
scientific journal — all you have to do is spend a little spare time finding the 
24th perfect number. 
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Harvey liked fish; he had always liked fish. More than anything else he 
wanted to build an aquarium. Having recently purchased a piece of land adja- 
cent to the stockcar raceway, he was about to make his life-long dream come 
true. 

The first job was to figure out how deep a hole to dig. For the size and 
number of fish Harvey had in mind, he knew he needed approximately 350,000 
gallons of water. The problem looked difficult, to be sure; however, because 
his son, Harvey, Jr., was using computers in his study of mathematics, he 
felt confident the problem could be solved. 

That evening Harvey and Harvey, Jr., spread a blueprint of the property 
on the kitchen table. (See fig. l.)The aquarium was to be located on the prop- 
erty bounded by the raceway, Main Street, and 4th Avenue. Harvey, Jr., 
drew in a coordinate system, using a scale of 100 to 1, with the center of the 
raceway as the origin. (See fig. 2.) He had been studying conic sections in his 
mathematics class, and knew that the equation of an ellipse with center at the 
origin has an equation of form 

with AT-intercepts (=t a, 0) and >'-intercepts (0, ^b). Using his scale marked in 
hundreds of feet, he wrote the equation of the curve: 

Harvey asked his son what formula he was going to use to solve the problem 
and was disappointed when Harvey, Jr., told him he didn't know a simple 
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Fig. I 



formula for solving the problem. Harvey thought this strange, since all the 
problems he had done in school could be solved by using a formula; however, 
Harvey, Jr. assured him that this problem could be solved at school with the 
aid of a computer, formula or no formula. 
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Fig. 2 



A Solution Appears 

The next evening Harvey, Jr., explained his solution to his father. Since 
350,000 gallons of water were needed and since there are approximately 7.481 
gallons of water in each cubic foot, the desired volume Vm\x%\. be approximately 
350,000 -r 7.481, or about 46,800 cubic feet. 

The aquarium was to be of the shape shown in figure 3. Since V = h ' 
where h is the depth of the hole and A the area of the land purchased, the 
depth of the hole could be found once the area was known. 

ERIC 



102 MATHEMATICAL CHALLENGES II— PLUS SIX 




Fig. 3 



An approximation of the area was determined in the following way. The 
areas of eight rectangles, shown in figure 4, were used to approximate the area 
of ABD. The desired area BCD was found by subtracting the area of ABD 
from the area of A BCD, To find the area of each rectangle, the measure of 




Fig, 4 



each base was chosen to be ^ unit. The height was the value of y = f{x) 
calculated at the midpoint of each rectangle. 

or 

Since the equation of the ellipse is 

4 -t- 1 

we have 



run UNDERWATER WORLD OF HARVEY SWARTZ 103 



for values in the first quadrant. To evaluate 

r 1 3 5 7 9 11 13 15 . . ^ , . . , . 

tor A* = g, g, g, — , ~g IS a tedious job; however, it is a trivial task 

for the connputer. 

To be able to solve a problem on the computer requires a knowledge of a 
language the computer can ^'understand." One such language is known as 
BASIC. In BASIC, a sequence of steps called a program can be written to 
instruct the computer in solving the problem. The following is a computer 
program written in BASIC that will solve the problem in the manner discussed 
above. Read through the program and determine as well as you can the 
purpose of each step. Then, as you read the explanation below, refer to 
the program as needed. 

. 10 LET S = 0 
20 LETX = .125 
30 LET Y = SQR(4 - X f 2)/2 
40 LET S = S + Y 
50 LET X = X + ,25 
60 IPX < 1.875 THEN 30 
70 LET A = 2 - S/4 
80 PRINT "AREA ="A 
90 END 

Notice that the nine lines of the program are numbered in ascending order. 
Many of the words and symbols are familiar to you. In line 30, however, 
notice the arrow | and letters SQR. The arrow denotes exponentiation, and 
SQR represents square root. Thus, the function described in line 30 is 

V4"- x"' 

y - • 

A special word of caution is given concerning the equality sign in the pro- 
gram. It should be interpreted as **is replaced by" instead of **is equal to," 
For example, in ordinary algebra, line 50 is false for any real number X, if 
the usual meaning of ** = " is used. 

Line 20 assigns X its initial value, X = ,125, Lines 30 through 60 form 
what is known as a Joop, That is, that block of four statements is repeated over 
and over again, Y is calculated in line 30 and then S in line 40, Line 50 in- 
creases the current value of X by ,25, Notice that line 60 is different from all 
the lines considered thus far. It is a decision step. Since the current value of 
X {the first time through the loop) is A' = .125 + ,25 = ,375, which is less 
than or equal to 1.875, control is transferred back to line 30. Thus, K and S 
are calculated again. (5 is just the sum of the Y values, 5 was set equal to 
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zero in line 10, and each time through the loop it is increased by the then 
current value of Y.) 

Each time through the loop, X is increased by .25. Y and S are calculated 
for the last time when X = 1.875. When X is incremented once again, X = 
1.875 + .25 = 2.125. Thus X is no longer less than or equal to 1.875, and 
control is transferred to the next statement, line 70. 

The desired area, BCD, is found by subtracting 5/4 (area of ABD) from 2 
(area of A BCD) in line 70. Line 90 instructs the computer to print AREA = 
and then the value of A, Line 90 signals the end of the program. The output 
of this program was as follows: 

AREA == .4216565 
Another Method 

Needless to say, Harvey, Jr., impressed his father a great deal by the way 
he solved the problem. But as if one solution were not enough, he proceeded 
to explain an alternative method. 

An important use of computers is in the process known as simulation. 
Simulation is the imitation of some process from the physical world effected 
by using the mathematics of random numbers and probability. To choose a 
random number from a set means that all members are equally likely to be 
chosen. BASIC provides the user with random numbers between 0 and 1 to 
six decimal places. The following BASIC statement would assign the variable 
X a random number r such that 0 < r < 1 : 

LET X - RND(Z) 

The variable Z is said to be a **dummy" variable because it is used for each 
use of the random number statement, but it does not affect the answer. 
For example, to simulate the flip of a coin, A" could represent a head when 

0 < A" < ^, and represent a tail when ^ < A" < I. The BASIC program below 

shows one hundred "flips of a coin'' on a computer: 

5 LET I = 1 
10 LET X = RND(Z) 

15 IF X < .5 THEN 30 

20 PRINT "TAILS" 

25 GO TO 35 

30 PRINT "HEADS" 

35 LET 1 = 1+1 

40 IF I < 100 THEN 10 

45 END 

Line 5 sets / equal to 1. / is going to be used as a "counter"; after each flip 
of the coin, / is increased by I (line 35) and then tested in line 40. Line 10 
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generates a random number A' such that 0 < A' < I. Line 15 is a decision 
statement. If X is less than oi :5qual to .5, control is transferred to line 30, the 
computer prints HEADS, and line 35 is next. If A' is greater than .5, control 
is transferred to line 20, the computer prints TAILS, and line 25 is next. 
Line 25 simply instructs the computer to go to line 35. Do you see why this 
statement is necessary? Thus, whether the random number represents a head 
or a tail, control always ends up at line 35. After / is increased by 1, the new 
value for / is tested against 100 in line 40. When / is less than or equal to 100, 
control is transferred back to line 10 for the next **flip of the coin." When 
/ becomes 101, control is transferred to line 45, and the problem is completed. 

Just before Harvey could interrupt his son to ask what this all had to do 
with fish, Harvey, Jr., drew another picture of the aquarium site. Reassured 
that there was a direct link between the area of the property and random 
numbers, Harvey, Sr., settled back for another dose of **modern mathematics.'* 

The method involved choosing two random numbers, A' and Y, to represent 
the coordinates of any point P in the rectangular region A BCD. (See fig. 5.) 




Once the coordinates of a point P are selected, it is necessary to determine if 
the point is on or above or below the curve whose equation is 

V4 



For a given value of if the ordinate for point P is less than the value ofjlx) — 
that is, y — f(x) < 0 — then the point is below the curve. If — f(x) > 0, 
the point is on or above the curve. Thus, if 25 out of 100 points were above 
the curve, it would seem reasonable to say that 25/100, or 25 percent, of 
the total area is above the curve. Since the total area is 2, the area within 
the rectangle and above the curve would be 25 percent of 2, or .5, square 
units. Read the following BASIC program carefully. See if you can follow 
each of the steps already outlined. (Recall that the random numbers are be- 
tween 0 and 1. Therefore, in this problem, to represent X, it is necessary to 
multiply the random number by 2.) 
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IF Y - SQR(4 - N t 2)/2 < 0 
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LET S = S + 1 
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LET 1 = 1+1 


80 


IF I < 1000 THEN 30 


90 


LET A = (S/1000)*2 


100 


PRINT "AREA" = A 


110 


END 



(The ♦ denotes multiplication.) In this program two counters are used. / is 
used to count the 1,000 trials of the experiment, and S is used to count the 
number of times the point fell on or above the curve. Note that when the point 
is below the curve, line 60 is skipped. When control is finally transferred to 
line 90, the area is calculated by multiplying the relative frequency of suc- 
cesses 5/1,000 (the ratio of the number of points on or above the line to the 
number of trials) by the area of the rectangle, which was 2. Ten runs of the 
experiment of 1,000 trials each yielded the following output for A: 

.462, .400, .382, .442, .384, 
.442, .436, .406, .446, .402 

The arithmetic mean of these numbers is .420. Thus, to two decimal places, 
Harvey, Jr., found the answer to be .42, both by areas of rectangles and by 
simulation. 

At this point, Harvey, Sr., said he thought he could finish the job. The 
actual area of the rectangular piece of ground was 100 X 200, or 20,000 
square feet (10,000 times the area of the rectangular model). The actual area 
of the piece of land purchased was therefore 10,000 X .42, or 4,200 square 
feet. Since V = A - h, and the necessary volume was 46,800 cubic fe^t, the 
depth of the hole, h, must br; 46,800/4,200 or 1 1. 14 feet. 

Harvey shook his son's hand vigorously and exclaimed, **We did it, didn't 
we, Harvey, my boy?" And with visions of dolphins and barracudas bobbing 
in his head, Harvey, Sr., strolled off into the next room puzzling over his next 
problem — **If John can dig a hole in 10 weeks and Bill can dig a hole in 7 
weeks, how many weeks will it take . . .?" 
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Two WITCHES enjoy meeting each evening over a cauldron of tea. Both 
witches have two serious shortcomings, however. First, each witch is poorly 
organized and arrives at the meeting place randomly between midnight and 
1 :00 A.M. Second, each is notoriously evil-tempered and becomes outraged 
on having to wait fifteen minutes or longer for her companion. Thus, the fol- 
lowing temper-saving arrangement has beer agreed on: when either witch 
has waited fifteen minutes — or when one o'clock arrives and she is still alone — 
she disappears at once, not returning until the next night. Here is our pro- 
blem: On a given night, what is the probability that the two witches meet? 

One excellent method of attacking an unfamiliar and apparently difficult 
problem is to ask, "Can I solve a simpler but related question?" For us, the 
answer is yes. Let's try to see why. A more familiar situation results if we 
assume that each witch can arrive only at ten-minute intervals between mid- 
night and 1:00 a.m.; that is, at 12:10, 12:20, 12:30, 12:40, or 12:50. To couch 
the problem in more familiar and more useful language, let us choose one 
witch and let x represent that fraction of the hour that has elapsed at the 
moment she appears. Let y be the result of a similar measure applied to the 
other witch. We can now represent the outcomes of our experiment by ordered 
pairs (xj y). For example, the first witch's arrival at 12:30 and the second's 
appearance at 12:10 will be considered as a single outcome and will be de- 
noted by How many such outcomes are possible? We can not only 

count them — we can graph them as shown in figure 1, 

Of the 25 possible outcomes, how many will result in a witches' meet- 
ing? Clearly, the witches will meet if their arrival times do not differ 
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Fig. 1 

by more than ^ of an hour. The ordered pairs ^ and ^g, ^ represent 

two such outcomes. Let us call such outcomes favorable outcomes to indicate 

our interest in them. The ordered pair ^ does not represent a favorable 

outcome. How many favorable outcomes exist? If you look carefully at figure 
1, you will find exactly 13 represented. The 13 ordered pairs are those 
shown between the dotted lines of figure 2, For such pairs (x, y), either x = y 

or 1 X — ;^ I = 2' A^^ other pairs represent outcomes where the witches' arrival 
o 

times differ by ^ of an hour or more. Thus in 13 of 25 possible outcomes the 
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witches will arrive within fifteen minutes of one another and will get together 
for a chat. Since we are assuming that any one outcome is as likely to occur 

13 

as another, we can now give the probability of the witches' meeting as 
or .52. 

Let us return to the original problem: What is the probability that the 
witches meet when arrival times are not restricted to ten-minute intervals? 
Here, then, jc and y are allowed to be any numbers in the interval (0, 1). We 
no longer have 25 outcomes — in fact, we no longer have a finite number of 
outcomes! How would you approach this problem? The method we used for 
the simpler problem gives us a clue. In that case, 25 outcomes were possible. 
Of the 25 equally likely outcomes, 13 resulted in the witches' meeting. We then 
13 

took the number ^ as the probability that the witches meet on a given night 

Theoretically, this is what we are saying: Let all outcomes be considered equally 

likely. Let S be the set of all outcomes and let A be some subset of 5. (We call 

S the outcome set and ^, an event.) If we denote the probability of A by 

^. , .V number of elements in /I . . 

P(A\ then we have Pi A) = r ? — \ — = — or, more concisely, 

^ ' number of elements in S ^ 

^M) ~ In our case, A was the set of outcomes whose entries differed 

by less than ^, and S was the entire set of 25 ordered pairs. We obtained 

^{Ai) = ^7^^ = The numbers 13 and 25 were obtained by the use of a 
n\c> ) Zd 

graph. Can we, perhaps, also graph the outcomes of our more general problem 
and then distinguish the favorable outcomes from the others? 
What outcomes (jc, ;^), 0 < x < 1, 0 < < 1, lead to the witches' meeting? 

Clearly, outcomes for which x and y differ by less than ^, since a meeting oc- 
curs only if neither witch has to wait as long as ^ of an hour. Thus the out- 
come (x, represents a meeting if and only if either (l) y > x and y — x 

< ^ or (2) y < X and x — y < ^. We restate this result: An ordered pair 
{x, y) represents a favorable outcome if and only if either {\) y > x and y 

< X + ^OT (2) y < X and > x — ~. Figure 3 shows those outcomes for 

which conditions (1) and (2) hold. The favorable outcomes are those falling 
between the two lines given by 

= X - ^ and = X + ^. 
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What is the probability that a favorable outcome occurs? In the finite problem 
we measured the set A of favorable outcomes and the set S of all outcomes 
and then took a ratio of the two results as our probability. Our measure in 
such a case was a very simple one: We just counted the number of elements 
in A and 5. Can we now, in the more general problem, think of a way to 
measure the set of favorable outcomes and the set of all outcomes with the 
intention of comparing the two? 




(I)S 
(ii) 111 



Fig. 3 



Look again at figure 3. How *Marge" is the shaded region — let's call it 
A — in comparison to the set — call it S — representing all possible outcomes? 
(Since we require 0<A-<l,0<;'<l,it follows that 5 is the set of all 
ordered pairs (x, v) lying within the unit square of figure 3. What method 
would you use to compare the size of A to the size of 5? You have probably 
already thought of one very natural method — the use of an area measure. 
Let us denote the area of a region T by a(T). Clearly, a(S) === 1. You can 

7 



apply your knowledge of geometry to figure 3 and discover that a(A) = 



16* 



We can now let 



^^'^^ ^ a(S) 



1_ 
16 



_7 
16 



or approximately 0.44. 

Notice that although we have enlarged our view of" probability theory here, 
our result resembles that of the unite case discussed earlier. We take as the 
probability of A the ratio of A to the total area involved. More precisely, 
if we assume all outcomes are equally likely, S is an outcome set, and /4 is a 
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subset of S. If we can assign an area measure to both A and 5, we can 
then obtain the probability of A by the equation P{A) - -^^i earHer 



finite case we wrote P(A) = 



n(A) 



As a further example, let us apply our method to answer this question: 
Suppose each witch agrees to arrive between 12:30 and 1:00 A.m. How has 
the probability of a meeting changed? Here, 



and 



S - |cv, y): ^ < ^ < I and ^ < < l| 
A = v): \ y - X < < X < 1, and ^ < >^ < l|. 



As you can see from figure 4, P(A) = = \, or 0.75-~a much more favor- 
able result from the witches' viewpoint. 

y 




Fig. 4 

What does it mean to say that the probability of the witches' meeting for 
7 

tea on a given night is j^? One interpretation is the following. If we sat by 



the cauldron and each night computed the ratio 



total number of meeti ngs 
total number of nights * 

we would expect after many nights that the ratio would be close to y^. Thus, 

10 

the probability of our event can be viewed as a prediction of the relative 



frequency of its occurrence in a large number of trials. Is the number a 

lo 



ERIC 



112 



MATHEMATICAL CHALLENGES U— PLUS SIX 



good prediction? Does our method provide reasonable results? Perhaps you 
would like to answer these questions yourself by finding two witches who 
behave in the appropriate manner. You then must watch them for many nights 

7 

and see what happens. Have they met about of the total number of nights? 

If you do not enjoy witch-huntings, you can test the reasonableness of the 
7 

number -r^ in other ways. We shall mention one method recently used by a 
!o 

student. 

The student found a table of random numbers, whose first few entries looked 
like this: 



He placed an imaginary decimal point before each five-digit number and 
regarded the result as a fraction of an hour between midnight and 1 :00 a.m. 
The numbers in the nth row can be regarded as the arrival times of the two 
witches on the wth night. Thus, the first night's outcome is (x, y) = (.23018, 

.70826). Here | — -y | < ^, and so the witches fail to meet. In fact, the out- 
come (.23018, .70826) indicates that witch jc has arrived at about 12:14 and 
that witch y has arrived around 12^42 (because 60 X .23018 ^ 14 and 60 
X .70826 ^ 42). Since witch jc disappears in a huff at about 12:29, it is clear 
that no meeting occurs. 

Proceeding this way through the first 100 pairs of random numbers, the 

student counted exactly 46 pairs that differed by less than ^, indicating that 

out of the first 100 nights, the relative frequency of witches' meetings was 

46 7 

TTTK- This compares favorably with our theoretical prediction of -r^, or .4375. 

lOU lo 

Our new method (in this case, anyway) appears to give sensible results. 

For students interested in trying a further problem or two that may be 

solved by methods of geometrical probability, the following are suggested: 

1. A one-meter rod breaks accidently into three pieces. What is the prob- 
ability that a triangle can be formed from the pieces? 

2. At a carnival game, contestants toss a disk of diameter 4 cm onto a 
grid composed of squares 6 cm on a side. If the tossed disk lies entirely 
within a square, the contestant wins a stuffed dog. Assume that the 
disk's center lands at random and find the probability of winning a prize. 



23018 
76576 
61272 



70826 
38158 
23923 
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Geometry is a study of space. The elements of space are called points: 
physical representation could be the room in which you are now reading, 
with the points being specific locations in the room. The principal subsets 
of space that are studied in geometry are planes and line figures. In this article 
we limit our study to a plane and line figures in the plane. This page, when 
flattened out on a table, is a representation of a plane; however, a plane, 
unlike this page, is endless in extent. 



Mappings 

There are many ways to study the relations of points, lines, and figures in 
a plane; but a modern method, gaining in popularity, is that of transforma- 
tions. Since transformations are described by mappings, we shall consider 
mappings first. A mapping of a plane into itself is merely assigning to each 
point in the plane, by some rule, exactly one other point of the plane. A very 
simple way to do this is to assign each point to itself; this mapping is called 
the identity mapping. Now we shall consider other types of mappings. 

Line reflection. Let m be any line in the plane (fig. 1). Let P be any point 
of the plane. We assign to point P the point P' so that line m is the perpendic- 
ular bisector of PP'. Another way to construct this image P' is to draw a 
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m 




/ 



"a' 

? •p 



P 



Fig. 1 



line through P that is perpendicular to m at point M. Select P' on this line 
so that PM - MP', If we consider a flat piece of paper as a plane, we can 
crease the paper along line m by folding. At point P we can put a pinhole 
through the double thickness of paper. The two pinpoints thus formed are 
images of each other with respect to the fold. 

You can readily convince yourself that no matter where you select a point 
in the plane— at C, P", or elsewhere — there is X)ne and only one point 
of the plane that is assigned to it by a line reflection. A point on line such 
as C is assigned to itself. Not only does each point of the plane have an as- 
signment (or image point), but each point- is itself an image point. This kind 
of mapping is called one-to-one onto, A photograph of a tree at the edge of 
a lake, together with its reflection in the water, represents a line reflection, 
the line being the edge of the water. 

In contrast to a one-to-one onto mapping, let us consider a difl'erent type. 
In a plane having perpendicular coordinate axes, any point has an ordered 
pair of coordinates (-y, v)' We shall simply call (,v, y) a point. We now assign 
to each point (,v, ;») the image point (x^, ;>), as in figure 2. For example, 
(2, 3) (4, 3), and (-2, 3) ^ (4, 3). Here two difl'erent points, Px and Pa, have 



y 




Fig. 2 
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the same image point /; that is, the same point / is assigned to both Pi and Pa. 
In this mapping no point to the left of the ,v-axis is an image point. All the 
points of the plane are mapped into the right half of the plane only. This is 
not a one-to-one onto mapping. It is called a mapping of the plane into the 
plane. 



Here we shall not be concerned with into mappings. We shall instead deal 
only with one-to-one onto mappings. A one-to-one onto mapping of the plane 
is called a transformation of the plane. A line reflection, for instance, is a trans- 
formation of the plane. Here are some other transformations. 

Point reflection. Let P be a fixed point of the plane (fig. 3). For any point 
A of the plane, the reflection of A through the point P is the point A' such 
that P is the bisector of AA\ For the point B, we can construct the image 
by first drawing line BP, then choosing B^ so that PB^ = BP. By making 
drawings of point reflections of various figures, we can discover a number of 
properties of this transformation. The following properties are important ones, 

1. A segment AB \s reflected into a congruent segment A^B\ 

2. The reflection of a line AB is a, parallel line A^B\ 

3. Angle BAD reflects into a congruent angle B'A'D\ 

4. If C is between A and 5, its image C is between A' and B\ 

5. Perpendicular lines reflect into perpendicular lines. 

6. Parallel lines reflect into parallel lines. 

You may check that all these properties except 2 also hold for a line reflection. 



Translation. A vector may be described as an arrow, or directed segment, 
in which the length of the segment is the magnitude, and the arrow head in- 
dicates the direction. Let a represent a vector (fig. 4). Let A, B, and C be 
three points. Assign to these points the images A\ B\ and C respectively so 



Transformations 




Fig. 3 
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that AA\ BB\ and CC are equal to a (that is, have the same magnitude and 
direction). In this way we can establish a one-to-one onto mapping of the 
plane. This transformation is called a translation. You can check, by making 
appropriate drawings, that all six properties listed for a point reflection also 
hold for a translation. 




Fig. 4 



Rotation. By a rotation of the plane about a fixed point P, through an 
angle 0, we assign to a point A the point A\ so that /4' is on the circle with 
radius PA and angle AFA^ = 0 (fig. 5). The point F is its own image. The 
image of B is B\ where angle BFB^ = 0. The rotation can be either clockwise 
or counterclockwise. Again you can show, by making constructions with 
compass, ruler, and protractor, that most of the properties listed earlier also 
hold for a rotation. A rotation is another kind of one-to-one onto mapping 
of the plane. You might note also that a rotation of 180° (or half-turn) is 
identical to a point reflection. 




Fig, 5 

The four transformations above are of a special kind called isometries. They 
are so called because they preserve distance. That is, if K and L are any two 
distinct points, with images K' and L\ then the distance K'V is the same as 
the distance KL. Not all transformations are isometries. Let P be a fixed 

O 
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point of the plane (fig. 6). We now assign to any point A the point so that 
« k • PA, where k is a given number (constant). Similarly, to B we 
assign B' such that PB' ^ k - PB, and to C is assigned C such that PC = • 
PC, This mapping may be thought of as a stretching (if A* > I) or as a shrink- 
ing (A' < 1). It is easy to see that in this kind of transformation every point 
has exactly one image, and every point is the image of exactly one point. 
However, distance is not preserved. In fact, if k = 2, the distances AB and 
A^B^ are such that A^B^ = 2 ' AB, Such a transformation is called a similitude. 
It is not in general an isometry. (Question: For what value of /: is a similitude 
an isometry?) 




P 

Fig. 6 



Symmetry 

A point A is symmetric to a point /4' with respect to point O if O is the mid- 
point of AA\ A point P is symmetric to a point with respect to a line m 
if the line m is the perpendicular bisector of PP' (fig. 7a). A figure has line 
symmetry if the reflection in this line maps the figure into itself. The line is 
then called an axis of symmetry. Figure 7b shows a line m, a rectangle A BCD, 
and its reflection in w, A'D'C'D\ Since ABCD and A'B'CD' do not coincide, 
m is not an axis of symmetry. Is there an axis of symmetry for a rectangle? 
Consider figure 7c, where line r is perpendicular to BC at its midpoint M, 
Then A maps into A O into A, B into C, and C into B\ in fact, the rectangle 
maps into itself. The line r is therefore an axis of symmetry. Every rectangle 
has two axes of symmetry; find the other axis of symmetry for ABCD in 
figure 7c. 




Fig. 7 
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In figure 8 there arc two rectangles, R and R\ The one rectangle is the re- 
flection of the other in the line m. Thus line m is an axis of symmetry for the 
pair of rectangles, but it is not an axis of symmetry for either of the rectangles 
alone. Can you find another axis of symmetry for the pair of rectangles? 
Figure 9 shows that a circle has an infinite number of axes of symmetry, and 
figure 10 shows that an oblique parallelogram has no axis of symmetry. 

A figure has central symmetry if the figure reflects into itself through a 
fixed point. The point is then called a center of symmetry. The center of a 
circle is its center of symmetry. In figure 10, there is a center of symmetry. 
This becomes evident when we consider that a point reflection maps a seg- 
ment into a congruent parallel segment. It is easy to find this center of sym- 
metry and to prove that it is the center. 



Fig. 8 
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Fig. 9 



Fig. 10 

Some figures have only one axis of symmetry, as shown in figure 11. A 
rectangle has two axes of symmetry and one center of symmetry. An equi- 
lateral triangle (fig. 12) has three axes of symmetry, but it has no center of 
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Fig. 11 




Fig. 12 

symmetry See how many axes of symmetry and centers of symmetry you can 
find for a square. Then do the same for a regular pentagon, a regular hexagon 
a regular heptagon (7 sides), and so on, and set if you can find a general 
rule for the number of axes and centers of symmetry of a regular polygon 
Also show by using figure 13 that if a figure has two perpendicular axes ot 
symmetry it also has a center of symmetry. 
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There is another kind of symmetry called rotational symmetry. A figure 
having this type of symmetry maps into itself by rotation through an angle. 
In figure 14, the equilateral triangle has the centroid G. A rotation of the tri- 
angle about G, through 120°, maps the triangle into itself. Similarly, a rotation 
through 240^ is a symmetry, and a rotation of 0° is the identity mapping. Try 
to show the rotational symmetries for a square and for a rectangle. Can 
you find a center of symmetry and the rotational symmetries for a pentagon? 



C 




A 

Fig. 14 



All the figures mentioned so far have had more than one axis of symmetry; 
for instance, a regular hexagon has six axes of symmetry. Can a figure have 
more than one center of symmetry? To answer this question we first consider 
repeating designs and tessellations. A tessellation is a collection of tiles, all 
regular polygons, which fit together with no overlapping to cover the plane. 
Hexagonal tiles provide a simple example, as shown in figure 15. Note that 
there are many axes of symmetry — vertical ones, horizontal ones, and 
oblique ones. There are also many centers of symmetry; in fact, the center of 
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each hexagon becomes a center of symmetry for the endlessly repeating de- 
sign. By examining designs on gift-wrapping paper and wallpaper, you can 
discover many instances of mappings, transformations, symmetries, and axes 
and centers of symmetry. 

You are now in a position to prove an interesting and important theorem 
on symmetry. We shall assume understanding of bounded figures. In general 
terms, a bounded figure is one about which you can draw a circle so that all 
parts of the figure are within the circle. The bounded figure cannot extend 
indefinitely in any direction. 

Theorem. A bounded figure has at most one center of symmetry. How shall 
we prove this? We shall do it in an indirect way, by proving that if a figure 
has two or more centers of symmetry, then the figure is unbounded. 

In figure 16, let A and B be two centers of symmetry of a figure F, Take 
AB as a unit of length. Let P be a point of the figure F. Then P reflected in A 
yields P\ which is also a point of F because of central symmetry. Now reflect 
P' in B to obtain Q, Then Q is also a point of figure F, since B was given as a 
centet of symmetry. Since A is the midpoint of P'P and B is the midpoint of 
P'Q^ we know that PQ — 2 • AB (see the stretching transformation discussed 
above). 




Fig. 16 



Next, let be the symmetric point of Q with respect to center A; then 
find R, the symmetric point of Q' with respect to center B, Again QR = 2 • 
ABy and thus PR — 4 • AB, Continuing indefinitely in this manner, we obtain 
the sequence 2 > AB, 4 > AB, 6 ' AB, , . , , n > AB, , . . , which increases beyond 
all bounds. Hence, figure Fis unbounded. 

In the preceding two paragraphs we have proved that if a figure lias two 
(or more) centers of symmetry, then it is unbounded. The contra positive of 
this statement, which is necessarily true, is: If a figure is bounded, then it does 
not have two (or more) centers of symmetry. Hence a bounded figure has at 
most one center of symmetry. 

Uses of Transformations 

This introduction to transformation geometry has been very informal and 
elementary. There are entire books written on just line reflections alone. 
Transformation geometry finds application wherever there is motion in space. 
The physicist speaks of displacements of physical bodies, such as the earth, 
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in space. As a body moves, it may retain its physical shape and size. Thus, 
at two different times the body is the same, but the positions in space are 
different. Transformation geometry does not consider the physical body, but 
instead makes a mapping of the points it occupied at one instant onto the 
points it occupies at a later instant. If the body were rigid, then the mapping 
would be an isometry. If, however, the body were elastic and changed its size 
(and shape), then the mapping could be a similitude, or even some other type. 
The study of the various transformations, and compositions of them (that is, 
one transformation followed by another) enables the mathematician to make 
predictions about what may be happening in a physical situation. 
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